Estructuras

ESTRUCTURAS DE DATOS
* ARREGLOS
Un arreglo se compone de elementos de igual tamaño almacenados linealmente en posiciones de memoria consecutiva.
Se puede acceder a cada elemento de datos individual utilizando un subíndice, o índice, para seleccionar uno de los elementos. En C/C++ , un arreglo no es un tipo de datos estándar; es un tipo agregado compuesto de cualquier otro tipo de datos.
Lasintaxis de declaración de arreglos es:
tipo nombre_arreglo [numero_de_elementos];
Los siguientes son dos ejemplos de declaraciones de arreglos válidas en C/C++ :
int CoordenadasDePantalla[5]; /*Un arreglo de 5 enteros */
char IDCompania[20]; /*Un arreglo de 20 caracteres */


*PILAS

Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a está característica, se le conoce como estructura LIFO (last input, first
output).
Existen muchos casos prácticos en los que se utiliza la idea de pila:
 Ejemplo; pila de platos, en el supermercado latas.
 Las pilas con estructuras lineales como los arreglos, ya que sus componentes ocupan lugares sucesivos en la ED y c/u tienen un único sucesor/predecesor, con excepción del primero/último.
int main() 
{ 
      char cadena [100]; 
      inti; 

      CLpila pila1(200); // declara una pila de 200 elementos 
      CLpila pila2; // declara una pila del tamaño por defecto 
      CLpila pila3(pila1); // declara una pila usando el constructor copia 
      cout << "\nIntroduzca una cadena:\n"; 
      cin >> cadena; 

      i=0; 
      while(cadena[i] != '\0') 
      { 
            if(!pila1.Llena()) 
            {                   pila1.Meter(cadena[i]); 
                  i++; 
            } 
            else 
                  break; 
      } 
      pila3 = pila1; 

      cout << "\n Vaciando Pila:\n"; 
      while( !pila1.Vacia()) 
            cout << pila1.Sacar(); 

      cout << "\n"; 

      return 0 
}

* Colas
Una Cola es otro tipo especial de lista en el cual loselementos se insertan por un extremo(el posterior) y se suprimen por el otro(el anterior o frente). Las colas se conocen también como listas FIFO(primero en entrar, primero en salir). Las operaciones para las colas son análogas a las de las pilas. Las diferencias sustanciales consisten en que las inserciones se hacen al final de la lista, y no al principio, y en que la terminología tradicionalpara colas y listas no es la misma.
int main() 
{ 
      char c; 
      Pila<char> pila; 
      Cola<char> cola; 

      cout << "Detector de palíndromos.\n" 
         "Introduzca los caracteres. ^D para finalizar.\n"; 
      while (cin.get(c)) { 
            if (!isspace(c)) { 
                  pila.poner(tolower(c)); 
                  cola.poner(tolower(c));             } 
      } 

      cout << endl; 

      while (!cola.vacia()) { 
            if (cola.cabecera() != pila.elemento()) { 
                  cout << "La cadena NO es un palíndromo\n"; 
                  return 1; 
            } 
            cola.quitar(); 
            pila.quitar(); 
      } 

      cout << "La cadena SI es un palíndromo\n"; 
      return 0; 
}* Arboles
El tipo de dato Árbol es un tipo de dato mas complejo que los tipos lineales, es decir, no existe una relación de anterior y siguiente entre los elementos que lacomponen(cada elemento tendrá uno anterior y otro posterior , salvo los casos de primero y último).
Un árbol binario puede definirse como un árbol que en cada nodo puede tener como mucho grado 2, es decir, a lo...