Академический Документы
Профессиональный Документы
Культура Документы
Joyanes (2008) nos dice: “Una lista lineal es un conjunto de elementos de un tipo
dado que pueden variar en número y donde cada elemento tiene un único
predecesor y un único sucesor o siguiente, excepto el primero y último de la lista.
Esta es una definición muy general que incluye los ficheros y vectores” (p. 431)
Según Joyanes (2008): “Una pila (stack) es un tipo de lista lineal en la que la
inserción y borrado de nuevos elementos se realiza sólo por un extremo que se
denomina cima o tope (top)” (p. 472). Las pilas siguen el método LIFO (last-in,
firts-out, último en entrar, primero en salir).
Las colas son otro tipo de estructura lineal similar a las pilas, diferenciándose de
ellas en el modo de insertar/eliminar elementos. (Joyanes, 2008, p. 460). Las colas
siguen el método FIFO (firts-in, firts-out, primero en entrar, primero en salir), eso
es lo que lo diferencia de las pilas. Es decir, las colas son usadas para almacenar
datos que necesitan ser usados en orden de llegada.