ESTRUCTURAS DE DATOS LINEALES

INSTITUTO TECNOLÓGICO SUPERIOR DE

ALUMNO (A):
José Antonio García Reyes
CUADRO COMPARATIVO

Número de Control: 21TE0563

Licenciatura en:
Ingeniería en Sistemas Computacionales.
TEZIUTLÁN

Materia:
Estructura de Datos

ASESOR (A):
Marco Antonio Aguilar Cortés

Teziutlán, Puebla; noviembre 2022

“La Juventud de hoy, Tecnología del Mañana”

ESTRUCTURA: Pilas Colas Listas
 Una colección de  De manera similar a  Una lista es una
datos a los cuales se las pilas, las colas secuencia de elementos
les puede acceder definen una dispuesto en un cierto
mediante un estructura no orden, en la que cada
extremo, que se estándar, de elemento tiene como
definición conoce manera que se debe mucho un predecesor y
generalmente como crear un nuevo tipo un sucesor. El número
tope. de dado. de elementos de la lista
no suele estar fijado, ni
suele estar limitado por
anticipado.
 Estructura LIFO.  Una cola es una  Las listas pueden tener
estructura de datos elementos duplicados.
 Insertar y extraer lineal o una  La lista también puede
elementos del colección en Java tener elementos 'nulos'.
principio de la pila. que almacena  Las listas admiten
elementos en un genéricos, es decir,
orden FIFO (primero puede tener listas
 El último elemento en entrar, primero genéricas.
en entrar es el en salir).  También puede tener
primero en salir. objetos mixtos (objetos
de diferentes clases) en
Características
la misma lista.
 La colección de la  Las listas siempre
cola tiene dos conservan el orden de
extremos, es decir, inserción y permiten el
delantero y trasero. acceso posicional.
Los elementos se
agregan en la parte
trasera y se eliminan
por la parte
delantera.

 Eficiencia: Sugiere  Es una forma  Almacenamiento y

aplicación de pila “rápida” para la manipulación de
para una gran comunicación entre cantidades grandes de
Ventajas cantidad de datos. datos.
elementos.  Ejecución de  No es fundamental el
 Uso de memoria: múltiples tareas. establecer un tamaño de
Uso de memoria variable específico.
 mínimo, ya que no
usa memoria
adicional para
ordenar.
 Simple: No utiliza
recursión u otros
algoritmos
avanzados.
 es necesario fijar
primero el número  Si se mantiene la
máximo de
elementos que
puede contener la
pila, en este caso
MAX_ELEM, por lo
que al apilar un
elemento es
necesario controlar
que no se inserte un  Si se escoge ordenar
elemento si la pila
Desventajas está llena.
Diferencias  Una Pila tiene un  Una cola tiene un
modelo LIFO (last-
in / first-out), el cual
quiere decir que el
último elemento en
entrar a la Pila será
el primero en salir
• Acceso a posiciones
intermedias con coste
lista desordenada, la dependiente del tamaño
inserción queda de la lista
constante, pero la
eliminación y la
búsqueda exigen • Necesidad de memoria
una búsqueda adicional para almacenar
lineal. los objetos Nodo con sus
atributos
la lista, entonces es
la inserción la
operación que
requiere una
búsqueda lineal a
cambio del coste
constante de la
consulta, mientras
que en la
eliminación
depende de la
representación
concreta de la lista.
 Una lista enlazada
modelo FIFO (first-in requiere una estructura
/ first-out), el cual de datos compleja, al
quiere decir que el contrario que las colas o
primer elemento en las pilas, que pueden
entrar será el primer operar con elementos
elemento en salir simples o complejos,
además una operación
de recuperación en
una lista enlazada no
elimina ni destruye el
 elemento de la lista.
 Las pilas son un EDs  El concepto de cola  Almacenar y manipular
muy usadas en la está ligado a grandes volúmenes de
 solución de diversos computación. datos, tal como
tipos de problemas,  impresión. haríamos en una matriz
en  Otro en sistemas de o arreglo, pero con una
 el área de tiempo compartido serie de ventajas que
computación. (memoria hacen de este tipo de
Algunos de los variables las preferidas
 casos más para el procesamiento
aplicación representativos de de grandes cantidades
aplicación de de información
 las mismas son:
 Llamadas a
subprogramas
 Recursividad
 tratamiento de
expresiones
aritméticas
 Ordenación

Referencias
 Martí Oliet, N., Ortega Mallén, Y., Verdejo López, J.A.: Estructuras de datos y
métodos algorítmicos: 213 ejercicios resueltos. 2ª Edición , Ed. Garceta, 2013.

 Joyanes, L., Zahonero, I., Fernández, M. y Sánchez, L.: Estructura de datos.

Libro de problemas, McGraw Hill, 1999.

 Weiss, M.A.: Data Structures and Algorithm Analysis in C++, 4th Edition ,

Pearson/Addison Wesley, 2014.
