Cuadro Comparativo De Cola Pilas Y Listas

Instituto tecnológico superior de Cintalapa

* Estructuras de datos

isc:
violeta clemente arce

Carrera:
Ingeniería en informática

Tercer semestre grupo “f”* Robert Iván Gonzales Toledo

Tarea 1:
U3t1 cuadro comparativo de los temas: colas, pilas y listas
Cintalapa de Figueroa; Chiapas
12 deoctubre de 2012
CUADRO COMPARATIVO |
listas | pilas | Colas |
Conjuntos de elementos homogéneos ordenados. | el último elemento al entrar es el primero en salir (LIFO ). | primero enentrar, primero en salir (FIFO). |
poseen la capacidad de insertar elementos (nodos) al principio, al final, en el medio o en cualquier posición (mientras sea válida), recorrerla,vaciarla, eliminar un elemento y buscar dentro. | Una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de unapila serán eliminados en orden inverso al que se insertaron. | la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. en forma de listasenlazadas. |
listas enlazadas o encadenada:Es una colección de elementos o nodos en donde cada uno contiene datos y un enlace o liga. | Como utilizamos arreglos para implementar pilas,tenemos la limitante de espacio de memoria reservada. Una vez establecido un máximo de capacidad para la pila, ya no es posible insertar más elementos. | cola se especifica formalmente por seruna lista ordenada en la cual las eliminaciones se realizan en un solo extremo; llamado frente o principio de la cola y los nuevos elementos se añaden por el otro extremo llamado fondo ofinal de la cola. |
Listas dobles Listas circularesListas lineales | Algoritmos para convertir expresiones fijas y postfijas | colas linealescolas circularescola doble o bidimensional |