Programación
Una pila (pila en español) Es Una Lista ordinal o Estructura de Datos en La que el Modo de Acceso a SUS Elementos es de tipo LIFO (del inglés Last In First Out, Ultimo en entrar,Primero en salir) Que permite Almacenar y Recuperar Datos. This structure DEBIDO se Aplica en multitud de Ocasiones en el área de informática de su Simplicidad y ordenación implícita de la Propiastructure.
Para el Manejo de los Datos se Cuenta Con Dos Operaciones Básicas: apilar (push), Que COLOCA UN Objeto en La Pila , y su inversa Operación, Borrarse (o desapilar, pop), Retira Que apiladoElemento El último.
Por analogía con objetos cotidianos, apilar Operación Una equivaldría una ONU platón Sobre Una pila de Platos, Operación Una y colocar Borrarse retirarlo.
/*
* C++ -Pilas/Stack
* Copyright 2014 Martin Cruz Otiniano
* Description : Apila elemento, Desempila elemento, Mostrar pila, Destruir Pila
* Site : www.marcsdev.com
*/
#include
using namespacestd;
struct nodo{
int nro;
struct nodo *sgte;
};
typedef nodo *ptrPila; // creando nodo tipo puntero( tipo de dato )
/* Apilar elemento------------------------------------------------------------------------*/
void push( ptrPila &p, int valor )
{
ptrPila aux;
aux = new(struct nodo); // apuntamos al nuevo nodo creado
aux->nro= valor;
aux->sgte = p ;
p = aux ;
}
/* Desapilar elemento(devuelve elemento)
------------------------------------------------------------------------*/int pop( ptrPila &p )
{
int num ;
ptrPila aux;
aux = p ;
num = aux->nro; // asignamos el primer vamor de la pila
p = aux->sgte ;
delete(aux);return num;
}
/* Muestra elementos de la pila
------------------------------------------------------------------------*/
void mostrar_pila( ptrPila p )
{...
Regístrate para leer el documento completo.