Estructuras de datos (definiciones introductorias)

Introducción

Se puede iniciar el tema dado que podemos decir que un tipo de abstracto de

dato es una colección de propiedades y de operaciones que se definen

mediante una especificación que es independiente de cualquier

representación.

Con esta definición podemos abordar el siguiente tema con la visualización de

los diferentes tipos de datos abstractos en las cuales se abordarán los temas

como la estructura de datos primitivas y simples, así como las estructuras

lineales y no lineales en las cuales se llevarán a cabo abordando su

descripción y con 5 ejemplos relatando cada uno.

Definiciones

Tipos de datos abstractos

En ciencias de la computación un tipo de dato abstracto (TDA) o tipo abstracto de datos

(TAD) es un modelo matemático compuesto por una colección de operaciones definidas

sobre un conjunto de datos para el modelo.

TAD lista:

Una lista se define como una serie de N elementos E1, E2, ..., EN, ordenados de manera

consecutiva, es decir, el elemento Ek (que se denomina elemento k-ésimo) es previo al

elemento Ek+1. Si la lista contiene 0 elementos se denomina como lista vacía.

TAD cola:

Una cola es una lista de elementos en donde siempre se insertan nuevos elementos al

final de la lista y se extraen elementos desde el inicio de la lista. También se conoce a las

colas como listas FIFO (FIRST IN - FIRST OUT: el primero que entra es el primero que

sale).

TAD pila:

una pila es una lista de elementos de la cual sólo se puede extraer el último elemento

insertado. La posición en donde se encuentra dicho elemento se denomina tope de la pila

TDA cola de prioridad:

Una cola de prioridad es un tipo de datos abstracto que almacena un conjunto de datos

que poseen una llave perteneciente a algún conjunto ordenado, y permite insertar nuevos

elementos y extraer el máximo

Estructura de datos primitiva:

Son primitivas aquellas que no están compuestas por otras estructuras de datos, por

ejemplo, enteros, booleanos y caracteres.

Estructura de datos simple:

Las estructuras de datos simples que consideramos se construyen a partir de estructuras

primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan

muchos lenguajes de programación.

Estructura de datos lineales:

Una estructura lineal de datos o lista está conformada por ninguno, uno o varios

elementos que tienen una relación de adyacencia ordenada

Estructura de datos no lineales:

A las estructuras de datos no lineales se les llama también estructuras de datos

multienlazadas. Cada elemento puede estar enlazado a cualquier otro componente. Se

trata de estructuras de datos en las que cada elemento puede tener varios sucesores y/o

varios predecesores.

Importancia del uso de la estructura de datos y su aplicación en un ambiente

real:

Las estructuras de datos son importantes porque son herramientas que podemos usar

para resolver problemas complejos, manteniendo nuestro código relativamente sencillo, y

probablemente también hagan nuestro código más rápido, pero hay que entenderlas a

fondo para saber cuándo debemos usar una.

Ejemplo:

Podemos decir que para facilitar el uso de un sistema de inventarios es necesario hacer

todo un sistema en el cual parte del proceso incluye elaborar una estructura de datos en

las cuales pueden hacer más sencilla la programación para dicho programa, dicho esto

nos podemos dar cuenta de su enorme importancia y mayor facilidad para hacer un

programa

...