Las Pilas y las Colas

Pilas

Es una estructura de datos de entradas ordenadas que solo se pueden introducir y eliminar por un extremo, llamado “cima”.

Ejemplo:

#include <iostream.h>

#include <conio.h>

Using namespace std;

Struct Nodo {

  Int dato;

  Nodo *siguiente;

};

Void agregarPila(Nodo *&,int);

Int main() {

   Nodo *pila = NULL;

   Int n1, n2;

   Cout<< “Digite un numero= “;

   Cin>>n1;

   agregar Pila(pila,n1);

   cout<<”Digite otro numero= “;

   cin>>n2;

agregarPila(pila,N2);

   Getch();

   Return 0;

}

Void agregarPila(Nodo *&pila, int n) {

Nodo *nuevo_nodo = new Nodo ();

Nuevo_nodo->dato = n;

Nuevo_nodo ->siguiente = pila;

Pila = nuevo_nodo;

Cout<<”\n Elemento “<<n<< “agregado a PILA correctamente”<<endl;

}

Colas

Es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción  se realiza por el final y la extracción por el frente.

Ejemplo:

#include <iostream>
#include <stdlib.h>     // Librería para usar la función srand()
#include <time.h>       // Librería para usar la función time()

using namespace std;

//Declaraciones de tipos para manejar colas en C++
typedef struct _nodo {
   int dato;
   struct _nodo *siguiente;
} tipoNodo;

typedef tipoNodo *pNodo;
typedef tipoNodo *Cola;

int main()
{
    //Declaración de variables
    int i, Numero;
    srand(time(NULL));

    //Procesamiento
    for(i = 1; i <= 100; i++)
    {
        Numero = 1 + rand() % (501 - 1);
        cout << Numero << endl;
    }

    return 0;
}

Semejanzas

• ·         Las dos son estructuras de datos.
• ·         En los dos se utilizan nodos (datos y sub-punteros).
• ·         Ambas de utilizan para simplificar ciertas operaciones de programación.

Diferencias

• ·         En las pilas el primero en entrar es el último en salir, en cambio, en las colas el primero en entrar es el primero en salir.
• ·          En las pilas hay solamente un puntero, en cambio, en las colas son dos.