Cuadro Comparativo de Pilas, Colas y Listas




























Concepto
Características
Operaciones
Pilas
La Pila es una estructura de datos lineal que puede organizarse de manera estáticao dinámica.
Se caracteriza por tener un mecanismo llamado LIFO (Last Input, First Output), es decir, el último dato en entrar es el primero que se ha de extraer.
Es una estructuralineal.
Acceso de inserción por un extremo y de eliminación por el mimo.
Puede ser dinámica o estática, pero generalmente es estática.
Las más usuales son:
Apilar
Des apilar
Mostrartope
Mostrar si la pila esta vacía
Colas
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente yPop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que a las listas.
Se caracteriza por tener un mecanismo llamado FIFO(first-in-first-out), es decir, el primer dato en entrar es el primero en salir.
Es una estructura lineal.
Acceso de inserción por un extremo y de eliminación por el otro extremo.
Puede ser dinámica oestática, pero generalmente es estática.
Existen tres tipos: colas circulares, colas de prioridad y bicolas.
Las más usuales son:
Insertar
Remover
Listas
Una lista es unaestructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
Es una estructura lineal.
Generalmente las listas son dinámicas.
Existen doscriterios de calificación:
-Por la forma de acceder a sus elementos.
*Listas densas.
*Listas enlazadas.
-Por la información utilizada para acceder a sus elementos.*Listas ordinales.
*Listas calificadas.
Las más usuales son:
Insertar al inicio
Insertar al final
Extraer dato al inicio
Extraer dato al final
Imprimir
Buscar dato