Ver Mensaje Individual
  #1 (permalink)  
Antiguo 04/10/2010, 22:17
Avatar de Lizy94
Lizy94
 
Fecha de Ingreso: diciembre-2009
Mensajes: 149
Antigüedad: 14 años, 11 meses
Puntos: 0
duda con pilas

Hola q tal, aprendiendo sobre el tema de pilas, hice un pequeño código donde solamente esta insertando en la pila cualquier caracter y lo muestra, el problema es q me marca al introducir por ejemplo un 1 me muestra q hay 0 elementos en la pila, este es el código

Código PHP:
struct pila
{
int item[30];    //espacio para almacenar los elementos insertados
int top;                    //para saber cual es utlimo elemento(cima-top)de la pila
}pila;

struct pila a;
//int valReturn;
int pop(struct pila *S);
//int stackEmpty(struct stack *);
void push(struct pila *,int);
int expr;
int valor;


void main()
{

    
cout<<"Inserta una expresion";
    
    
cin>>expr;

    switch(
expr)
    {
        case 
1:
                
push(&a,valor);
                
valor=pop(&a);
                
cout<<"la cima de la pila es"<<valor<<"\n";
                                
push(&a,valor);
                
getch();
                break;
        case 
2:
                
cout<<"en proceso";
                break;
        default:
                break;
    }
    
getche();
}

//push-> insertar
void push(struct pila *S,int e)
{


 
S->item[S->top]=e//asigna el valor 'e' en la casilla s-<top del arreglo item de la pila
 
S->top++;//se incrementa la cima
}



//pop->quitar
int pop(struct pila *S)
{
 
//int valItem,valTop;
 
int valReturn;
  
S->top--;
 
valReturn=S->item[S->top];

 return 
valReturn;