C OL A S Y P IL A S

- E s tru cturas de datos

BIS08

Prof. David Viales

 Colas
•“Una cola es similar a la fila para pagar en un
supermercado: el cajero atiende primero a la
persona que se encuentra hasta adelante, y los
demás clientes entran a la fila sólo por su parte
final y esperan a que se les atienda.”. (Deitel,
2009)
 Colas
•“Los nodos de una cola se eliminan sólo desde el
principio (cabeza) de la misma y se insertan sólo al
final (cola) de ésta. Por esta razón, a una cola se le
conoce como estructura de datos PEPS ( primero en
entrar, primero en salir). Las operaciones para insertar
y eliminar se conocen como enqueue (agregar a la
cola) y dequeue (retirar de la cola)(Deitel, 2009)
 Pilas
•“Una estructura de datos tipo pila permite agregar
nodos a la pila y eliminarlos de ésta sólo desde su
parte superior. Por esta razón, a una pila se le conoce
como estructura de datos UEPS (último en entrar,
primero en salir).”. (Deitel, 2009)
 Pilas
•“Las funciones miembro básicas para manipular una pila son
push (empujar) y pop (sacar). La función push inserta un
nuevo nodo a la parte superior de la pila. La función pop
elimina un nodo de la parte superior de la pila, almacena el
valor que sacó en una variable de referencia que se pasa a la
función que hizo la llamada, y devuelve true si la operación
pop tuvo éxito (false en caso contrario).”. (Deitel, 2009)
Referencias bibliográficas

Deitel, P. y Deitel, H. (2009). C++ como

programar. (6ta ed). México : Pearson