Está en la página 1de 1

Stacks o Pilas

Una pila es un tipo especial de arreglo en que todas las altas y bajas de datos se hacen en un
extremo denominado TOP. A las pilas se les llama tambiin estructuras "LIFO" (Last In
First Out). El proceso de alta en una pila se le llama "PUSH" y la eliminacisn de un dato se
llama "POP".

Ejemplo:

Este programa lee una secuencia de letras desde el teclado y produce como respuesta la
secuencia invertida.

#include

#define MAX 5

void push( char pila[], int *top, char dato);


void pop( char pila[], int *top, char dato);

main()
{

char pila[MAX];
int i, top;
char letra;

printf("\n Teclea una secuencia de %d letras:", MAX);


top = -1;
while(top < MAX-1)
{
scanf("%c", &letra);
push(pila, &top, letra);
}
printf("\n La secuencia invertida es: ");
while(top > 0)
{
pop(pila, &top, &letra);
printf("\n El dato en la posicion %d de la pila es: %c",
top, letra);
}
}
http://ict.udlap.mx/people/ingrid/Clases/IS211/EDindex.html

También podría gustarte