Tipo de Dato Abstracto

Pila
<<
Tipo de dato abstracto
Concepto
El tipo de dato abstracto (TDA) está conformado por:

una estructura de datos

+
un comportamiento
Tipos de datos abstractos

LISTAS (List)

PILAS (Stack)

COLAS (Queue)

ÁRBOLES (Tree)

GRAFOS (Graph)
Pila o stack
Concepto
Es un tipo de dato abstracto (TDA) formada por una
colección ordenada de elementos homogéneos, dinámica,
cuyas inserciones y eliminaciones se realizan por un único
extremo llamado TOPE o CIMA.

PILA (LIFO) Último en entrar – Primero en salir

LAST IN – FIRST OUT
Implementación de Pilas
La implementación se puede hacer mediante:
● vectores
● archivos
● memoria dinámica (punteros)
TDA Pila gráficamente
Implementada sobre vector

Declaración
CONST
N = ...;

TYPE
T_DATO = ...;
T_PILA = RECORD
TOPE: BYTE;
ELEM: ARRAY [1..N] OF T_DATO;
TAM:BYTE;
END;

VAR
P:T_PILA;

P.elem P.tope P.tam

Operaciones
CREAR(P)
Inicializar la pila

APILAR(P, X)
Push: Da de alta un elemento a la pila.

DESAPILAR(P, X)
Pop: Elimina un elemento de la pila

TAMANIO(P)
Devuelve el tamaño de la pila

PILA_VACIA(P)
Comprueba si la pila está vacía (TAM = 0)

PILA_LLENA(P)
Comprueba si la PILA está llena (TAM = N)
Ejemplo
Ver ejemplo
Resolución TP13

Ejercicio 2
Ejercicio 3
Ejercicio 4