Informatica

ALGORITMO PUSH PARA PILA
P Pila Dato Pila=P Dato Siguiente
PILA=NULL

NULL Siguiente

1

2

3

1. Crear dos objetos Pila y P de clase nodo 2. HacerPila=NULL 3. Leer dato(s) y asignarlo(s) al objeto P, P>Dato=Dato leido 4. Hacer P->siguiente=Pila 5. Hacer Pila=P

Pila Dato P=Pila

ALGORITMO POP PARA PILASSig Dato 3 Dato Sig Dato Sig Sig Dato Sig

1
PILA=NULL

Pila= PLiga

2

X
Leer

PDato

PsIg

PILA=NULL

1. Crear objeto P de la clase nodo 2.Hacer P=Pila 3. Si P es Nulo 3.1 La pila esta vacia 4. En caso contrario 4.1 Leer P->Dato 4.2 Hacer Pila=P->Siguiente

ALGORITMO INSERTAR PARA COLAS
P Pila DatoCola_ultimo=P Cola_primero=P Dato Sig
PSIG=NULL

NULL Sig

1

2

3

Cola_ultimo= P Cola_primero Dato Sig 5
1. 2. 3. 4. 5.

6 4 Dato Sig
PSIG=NULLCrear tres objetos Cola_primero Cola_ultimo y P de la clase nodo Hacer Cola_primero=NULL y Cola_ultimo=NULL Leer dato(s) y asignarlo(s) al objeto P. P->Dato=Datoleido Hacer P->Siguiente=NULL Si Cola_ultimo es diferente de NULL 1. Cola_ultimo->Siguiente=P

Si Cola_primero es NULL Cola_primero=P 6. Cola_ultimo = PALGORITMO LEER NODOS EN COLAS
Cola_primero Dato Sig Dato 3 Sig Dato Cola_ultimo Sig 1
Cola_ultimo= NULL

P=Cola_primero Cola_primero= Cola_primeroLiga

2

XLeer

PDato

Sig

Dato

Sig

Dato

Sig

Cola_ultimo= NULL

1. 2. 3.

Crear tres objetos Cola_primero Cola_ultimo y P de la clase nodo HacemosP=Cola_primero Si P es diferente de nulo 1. 2. Leer dato, P->dato Cola_primero = P->siguiente

4.

En caso contrario 1. 2. Cola_primero=NULL Cola _ultimo=NULL