Académique Documents
Professionnel Documents
Culture Documents
INFORMATICA (PNFI)
ALGORITMICA Y PROGRAMACION
Algortmica y Programacin
3. rboles
Algortmica y Programacin
1. Pilas
1.1. Concepto
Algortmica y Programacin
Para utilizar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveer
de una serie
elementos.
Los siguientes son los procedimientos bsicos que debe contener una pila:
P_Crear
P_Vaciar
P_Vacia
P_Agregar
P_Sacar
Algortmica y Programacin
Algortmica y Programacin
Navegador Web:
o
1.5. Implementacin
ELEMENTO
1
ELEMENTO
2
ELEMENTO
3
Algortmica y Programacin
2. Colas
2.1. Concepto
Algortmica y Programacin
Para utilizar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveer
de una serie
elementos.
Los siguientes son los procedimientos bsicos que debe contener una pila:
C_Crear
C_Vaciar
C_Vacia
C_Agregar
C_Sacar
Insertar en la cola (encolar): agrega un elemento a la cola, este nuevo
Algortmica y Programacin
frente
final
Algortmica y Programacin
2.5. Implementacin
Para implementar una cola ser necesario que la estructura contenga una
referencia al primer nodo de la cola y otra al ltimo nodo. Luego, desde el primer
nodo de la cola, se irn encadenando los dems nodos, hasta el ltimo.
Primero
ELEMENTO
1
ELEMENTO
2
Ultimo
Algortmica y Programacin
ELEMENTO
3