Estadísticas del PDF: Pilas y Colas

Programación de sistemas



Pilas y Colas



Julio Villena Román

<[email protected]>



MATERIALES BASADOS EN EL TRABAJO DE DIFERENTES AUTORES:

Carlos Delgado Kloos, Jesús Arias Fisteus, Carlos Alario Hoyos

1

Contenidos

 Pilas (stacks)
 Colas (queues)
 Colas dobles (deques – double-ended queues)

2

Pilas

• Estructura de datos lineal

•

Inserción y extracción por un único extremo
 LIFO (Last-In-First-Out)

3

Pilas

•

Insertar por un extremo: push(x)

• Ex...