cuadro descriptivo

Cuadro descriptivo
cola
pila
Lista enlazada
Es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y laoperación de extracción pop por el otro.
Es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar,primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propiaestructura.
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan camposde datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior



2 ejemplos de pila
#include
using namespace std;

class nodo \{
public:
nodo(int v,nodo *sig = NULL) \{
valor = v;
siguiente = sig;
}

private:
int valor;
nodo *siguiente;

friend class pila;
};

typedef nodo *pnodo;

classpila \{
public:
pila() : ultimo(NULL) \{}
~pila();

void Push(int v);
int Pop();

private:
pnodo ultimo;
};

pila::~pila() \{
while(ultimo) Pop();
}void pila::Push(int v) \{
pnodo nuevo;

/* Crear un nodo nuevo */
nuevo = new nodo(v, ultimo);
/* Ahora, el comienzo de nuestra pila es en nuevo nodo */
ultimo = nuevo;
}

intpila::Pop() \{

pnodo nodo; /* variable auxiliar para manipular nodo */
int v; /* variable auxiliar para retorno */

if(!ultimo) return 0; /* Si no hay nodos en la pila retornamos0 */
/* Nodo apunta al primer elemento de la pila */
nodo = ultimo;
/* Asignamos a pila toda la pila menos el primer elemento */
ultimo = nodo->siguiente;
/* Guardamos el valor...