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

...