Listas , Pilas y Colas
Conceptos:
¿Qué es un Nodo?
Un nodo
es una variable que contiene una dirección de memoria, también se le puede llamar puntero o
apuntador.
¿Qué es una Lista?
Una lista es una de las estructuras
de datos fundamentales, y puede ser usada para implementar otras
estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces
o punteros al nodo anterior o posterior. El principal beneficio de las
listas enlazadas respecto a los vectores convencionales
es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria
o el disco, permitiendo
que el orden de recorrido de la lista sea diferente al de almacenamiento.
Una cola es una estructura de datos, caracterizada por ser
una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro.
También se le llama estructura FIFO (del inglés First In First Out),
debido a que el
primer elemento en entrar será también el primero en salir.
¿Qué es una Pila?
Una pila es una lista ordenada o estructura de datos en la que el modo de acceso
a sus elementos es de tipo LIFO (del inglés Last In
First Out, último en entrar,
primero en salir) que permite almacenar y recuperar datos.
Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de
la propia estructura.
No hay comentarios:
Publicar un comentario