9.1.1 Descripción

Next: 9.1.2 Descripción formal Up: 9.1 Diseño Previous: 9.1 Diseño Contents

9.1.1 Descripción

Una cola es una secuencia de Nodos como se ve en la figura

**Figure:** Cola
$\resizebox*{1\columnwidth}{!}{\includegraphics{cola.eps}}$

, como se ve tiene dos elementos distinguidos la cabeza y la cola. Simplre que se adiciona un nuevo elemento a la cola se hace por col y siempre que se retira se hace por cab. Los elementos van avanzando en la dirección contraria que indican los apuntadores. También es necesaria una operación que nos diga si está o no vacia la Cola.

Ing. L. Alejandro Bernal R. 2001-01-18