Estructura de datos

Estructura de datos
Un Tipo de dato abstracto (en adelante TDA) es un conjunto de datos u objetos al cual se le asocian operaciones.
PILA: Una pila se puede definir como un contenedor de objetos quese introducen y se sacan según el principio conocido como LIFO (last – in, first - out) que significa, último en entrar, primero en salir. Siempre es posible insertar objetos en una pila, sinembargo, sólo es posible sacar el objeto que se introdujo más recientemente. Una pila es un tipo de dato abstracto (TDA) que soporta dos métodos fundamentales: push y pop. Por su importancia, la estructurade datos pila se incluye como clase “constructora” en el paquete java.util de Java.
push (o): permite insertar, introducir o empujar un objeto en la parte superior de la pila
Entrada: objeto
Salida:ninguna
pop (): sacar el objeto superior de la pila y regresarlo; se produce un error si la pila está vacía.
Entrada: ninguna
Salida: objeto
Para una pila también se definen métodos de soporte:size(): Regresa la cantidad de objetos en la pila.
Entrada: ninguna
Salida: entero
isEmpty(): Regresa un valor booleano que indica si la pila está vacía.
Entrada: ninguna
Salida: booleana
Top():Regresa el objeto superior de la pila sin sacarlo de ella, se produce un error si la pila está vacía.
Entrada: ninguna
Salida: objeto
Listas -.El siguiente tipo de estructura que conocerás será lalista. Una lista es una colección de nodos que en conjunto forman un ordenamiento de forma lineal. Sus operaciones básicas son: creación, destrucción, inserción, eliminación, consulta y verificación delista vacía.
Una lista enlazada requiere de las siguientes funciones:
 Definir la clase nodo y referencia a nodo.
 Inicializar o crear.
 Insertar elementos en una lista.
 Eliminar elementos de unalista.
 Buscar elementos de una lista.
 Recorrer una lista.
 Comprobar si la lista está vacía.
colas, se trata de una estructura que consta solamente de 2 operaciones: inserción (push) y...