Codigo De Pila y Cola En c++

codigos de pila y cola c++Nodosç
Las estructuras de datos están compuestas de otras pequeñas estructuras a las que llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestroprograma y además uno o más punteros auto referenciales, es decir, punteros a objetos del mismo tipo nodo.

Una estructura básica de un nodo para crear listas de datos seria:

Struct nodo {Int dato;
Struct nodo *Nuevo nodo;
};

El campo "Nuevonodo" puede apuntar a un objeto del tipo nodo. De este modo, cada nodo puede usarse como un ladrillo para construir listas de datos, ycada uno mantendrá ciertas relaciones con otros nodos.

Para acceder a un nodo de la estructura sólo necesitaremos un puntero a un nodo.

Durante el presente curso usaremos gráficos para mostrar laestructura de las estructuras de datos dinámicas. El nodo anterior se representará asi:



Las estructuras dinámicas son una implementación de TDAs o TADs (Tipos Abstractos de Datos). En estostipos el interés se centra más en la estructura de los datos que en el tipo concreto de información que almacenan.

Dependiendo del número de punteros y de las relaciones entre nodos, podemosdistinguir varios tipos de estructuras dinámicas. Enumeraremos ahora sólo de los tipos básicos:

* Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará al siguiente elemento de lalista o valdrá NULL si es el último elemento.
* Pilas: son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se"amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.
* Colas: otro tipo de listas, conocidas como listasFIFO (First In, First Out: El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.
* Listas circulares:...