Explicacion de pila

2. Estructuras de Datos en C++
Juan Carlos Diaz
jcdiaz@cable.net.co
 
Metodología
Usted deberá leer el presente documento e ir corriendo los programas en C++, cuidando de leer bien lasinstrucciones y tratar de entenderlas por completo. Está escrito de una forma escalonada para que alcance el conocimiento de C++ y programación por objetos de forma progresiva. Se recomiendo leerlo concuidado, porque aunque no es demasiado extenso si contiene mucha información que usted debe ir asimilando. Si va muy rápido llegará un punto en que no entenderá.
Resuelva los ejercicios y preséntelosal profesor.
[pic]
Ejercicio para Resolver No. 1
Cree una clase que implemente el ejercicio de las palabras homónimas en una clase pero además que sea insensible a mayúsculas, minúsculas ytildes. 
 
[pic]
Principales estructuras de datos en C y C++
Las principales estructuras de datos que son la lista, la pila, la cola y el árbol pueden ser implementados en C++, y darles unamodularidad que con lenguaje C no era posible. 
Para definir una estructura de datos normalmente se crea un objeto que maneja la cabeza de la estructura y a través de los métodos miembro se realizan lasfunciones propias de un TAD. 
La estructura más sencilla es una pila, vamos a crear una pila que maneje valores enteros. Esta estructura puede implementarse de dos maneras, una es usando un vector otrausando nodos unidos a través de apuntadores. 
Vamos a realizar primero una pila hecha con un arreglo estático (sin apuntadores) y luego un ejemplo con apuntadores. 
 
 
Uso de Clases conArreglos

Las clases nos pueden ayudar a mejorar el manejo de un arreglo. De la siguiente forma. 
 
prog1
#include "iostream.h"
class Vector {
 int vector[50];
public:
 Vector();
 voidentrarDato (int valor, int posicion) {
  vector[posicion] = valor;
 }
 int verDato (int posicion) {
  return vector[posicion];
 }
 void mostrarVector();
};
Vector::Vector() {
 for (int i=0;...