PILAS

Es una colección de ítems a los cuales se puede acceder sólo por un lado llamado cima (tope). El último ítem colocado en una Pila es el primero en sacar. Por ello, a las Pilas también se les conoce como estructuras LIFO (Last-In, First-Out), ultimo en entrar, primero en salir.

OPERACIONES CON PILAS

Poner (Push)Sacar (Pop)

IMPLEMENTACIÓN: En una lista o en un vector.

PILAS EN UN VECTOR PROCEDIMIENTO:

1. Se debe crear un Vector de tamaño n.2. Se debe declarar una variable, llamada cima, que guarde la posición del elemento que se encuentra en la cima de la Pila.

Si la pila esta vacía: cima = -1Si la pila está llena: cima = n-1

PONER:

1. Verificar si la pilas está llena. De ser asi, mostrar el respectivo mensaje y la operación no se realiza.2. Incrementar la variable cima en una unidad.3. Almacenar el nuevo ítem en la respectiva posición.

SACAR:

1. Verificar si la pila esta vacía. De ser así, mostrar el respectivo mensaje y la operación no se realiza.2. Eliminar el ítem ubicado en la cima de la Pila.3. Decrementar la variable cima en una unidad.

PILAS EN UNA LISTA ENLAZADA:

Se debe declarar una variable, llamada cima, que guarde la dirección de memoria del elemento que se encuentra en la cima de la Pila.

Si la pila esta vacia: cima = null

COLAS

Es una colección de elementos en la cual los ítems se adicionan por un extremo y son atendidos por el otro extremo. El primer elemento insertado en una Cola es el primero en ser eliminado. Por ello, a las Colas también se les conoce como estructuras FIFO (First-In, First-Out).

CARACTERÍSTICAS

El extremo por el cual se adiciona los elementos se llama último.El extremo por el cual se atienden los elementos se llama primero.

OPERACIONES

ImplementarAtender

IMPLEMENTACIÓN: En una lista o en un vector.

COLAS EN UN VECTOR

Se debe crear un Vector, de tamaño n, para almacenar los ítems de la Cola.Se deben declarar dos variables: primero y último.

Si la cola está llena: primero = 0, ultimo = n-1 o primero = ultimo +1

Si la cola está vacía: primero= -1, ultimo = -1

Si la cola tiene un elemento: primero = ultimo ≠ -1

ADICIONAR:

1. Verificar si la cola está llena. De ser así, mostrar mensaje y la operación no se realiza.

2. Verificar si la cola esta vacía. De ser así:

a. Asignar 0 a la variable primero.b. Asignar 0 a la variable último.c. Ir al paso 5.

3. Si la variable ultimo está en la última posición:

a. Asignar 0 a la variable último.b. Ir al paso 5.

4. Incrementar la variable última en una unidad.5. Almacenar el nuevo ítem en la última posición.

ATENDER

1. Verificar si la cola está llena. De ser así, mostrar mensaje y la operación no se realiza.2. Verificar si hay un solo elemento en la cola de ser así:

a. Asignar -1 a la variable primero.b. Asignar -1 a la variable último.

3. Si la variable primero está en la última posición:

a. Asignar 0 a la variable primerob. Salir

4. Incrementar la variable primero en una unidad.