pilas,colas y arboles en c++

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Defensa
Universidad Nacional Experimental Politecnica de la fuerza Armada
Núcleo-Apure.

Pilas,Colas y Arboles en


SanFernando, Enero del 2014


Pilas
Una pila es una estructura de datos que permite almacenar datos en el orden LIFO que
significa ultimo en entrar primero en salir,es decir, que el primer datoque entra es el primero
que sale.
insertar

extraee

cabeza

Pila
Operaciones básicas con pilas:
Las pilas tienen un conjunto de operaciones muy limitado, sólo permiten las operaciones de"push" que es añadir un elemento al final de la pila y "pop" que consiste en leer y eliminar un
elemento del final de la pila. Es importante mencionar que las operaciones con pilas son muy
sencillas,no hay casos especiales, salvo que la pila esté vacia.
*Push en una pila vacía: se parte de que ya se tiene el nodo a insertar y, por supuesto un
puntero que apunte a él, además el puntero a la pilavaldrá NULL: El proceso es muy simple,
bastará con que el nodo-> siguiente apunte a NULL,y la Pila apunte a nodo.
*Push en una pila no vacía: se puede considerar el caso anterior como un casoparticular
de éste, la única diferencia es que podemos y debemos trabajar con una pila vacía como con
una pila normal.De nuevo partiremos de un nodo a insertar, con un puntero que apunte a él, y
de unapila, en este caso no vacía este proceso tambien es muy sencillo:Hacemos que nodo>siguiente apunte a Pila y luego hacemos que la Pila apunte a nodo.

#ifndef PILA
#define PILA // define la pilatemplate
class Pila {
private:
struct Nodo {
T elemento;
Nodo* siguiente;// coloca el nodo en la segunda posicion
}* ultimo;

unsigned int elementos;
public:
Pila() {
elementos = 0;
}~Pila() {
while (elementos != 0) pop();
}
void push(const T& elem) {
Nodo* aux = new Nodo;
aux->elemento = elem;
aux->siguiente = ultimo;
ultimo = aux;
++elementos;
}
void pop() {
Nodo* aux =...