Las estructuras lineales tienen dos extremos. A
veces, estos extremos se denominan “izquierda” y “derecha” o en algunos
casos “frente” y “final”. También se les puede llamar “tope” y “fondo”.
Los nombres dados a los extremos no son significativos. Lo que distingue
una estructura lineal de otra es la forma en que los ítems se agregan y
eliminan, en particular el lugar donde se producen estas adiciones y
remociones. Por ejemplo, una estructura podría permitir que se agreguen
nuevos ítems en un solo extremo. Algunas estructuras podrían permitir
que los elementos se eliminen de cualquiera de los extremos.
Estas variaciones dan lugar a algunas de las estructuras de datos más
útiles en ciencias de la computación. Aparecen en muchos algoritmos y
pueden ser utilizadas para resolver una variedad de problemas
importantes.
Una de las estructuras lineales
de datos mas comunes es la pila. Las operaciones que definen una estructura de
datos de tipo pila se presentan para dar paso a la declaración y manipulación
de pilas.
Lista lineal: Es una estructura
de datos formada por un conjunto de elementos ordenados; el numero de elementos
en la lista puede variar. Se puede borrar un elemento o insertar en cualquier
posición de la lista. Asi la lista puede crecer o decrecer al transcurrir el
tiempo.
Pila
Una pila (stack) es un caso
especial de una lista lineal en el cual, la inserción y supresión son
operaciones que solo pueden ocurrir en un extremo de la pila, el cual se
denomina como tope de la pila. Si se meten varios elementos en la pila y
después se sacan de esta, el ultimo elemento en entrar será el primero en
salir. (LIFO: last in first out).
Colas
Es otro caso especial de la
estructura de datos de lista lineal. Mientras que en las pilas se restringe la
adicion y supresión de elementos a través de un solo extremo, llamado tope de
la lista, a las colas se les restringe a que los elementos se supriman por el
frente y se agreguen por atrás.
En una cola la inserción se hace
estrictamente por un extremo de la lista, al cual podemos llamar fondo; la
supresión solo puede hacerse por el otro extremo de la lista, al cual llamamos
frente.
Listas ligadas
En una línea lineal ligada se
representan elementos unidos mediante nodos. Hay un apuntador para el primer
nodo de la lista, y cada nodo tiene una liga al siguiente nodo. El ultimo nodo
tiene un apuntador NULO, el cual indica que no hay ningún nodo siguiente. Cada
nodo tiene dos secciones: el contenido de datos y el campo del apuntador.
Comentarios
Publicar un comentario