duda con pilas

[Lizy94]

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; 
}  
   

[CalgaryCorpus]

Al menos falta inicializar "top".

[Lizy94]

si inicializo la variable top

int top[30];

me marca 4 errores

Código PHP:

   
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <iostream.h> 
#include <conio.h> 
 
 
 
struct pila 
{ 
int item[30];    //espacio para almacenar los elementos insertados 
int top[30];                    //para saber cual es utlimo elemento(cima-top)de la pila 
}pila; 
 
struct pila a; 
//int valReturn; 
int pop(struct pila *); 
//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; pila//cannot convert  'int *'   to 'int' in function push(pila *, int) 
 S->top++; // L value required  in push(pila *, int) q no sé ni de donde saca la L 
}  
 
 
 
//pop->quitar  
int pop(struct pila *S)  
{  
 //int valItem,valTop;  
 int valReturn;  
  S->top--; // L value required  in pop(pila *) 
 valReturn=S->item[S->top]; //cannot convert  'int *'   to 'int' in function pop(pila *) 
 
 return valReturn;  
}  
   

supongo q es por los punteros, aunque no le veo el error en q parte

[margarito04]

en primera top no debe ser un arreglo, podria ser un apuntador el cual apuntara al ultimo elemento insertado.
en segunda debes considerar que el numero de elementos insertados no sobrepasen a la de tu pila.
Para incialiaziar debes declarar una funcion que inicialice top en -1.

con respecto a tu duda de que es L, lo entederas mejor cuando estudies compiladores

[Lizy94]

oye gracias me has dado una mejor idea en cuanto a pilas, el código lo modifique un poco aunque sigue = de sencillo, y me marca unos errores, es este

Código PHP:

  
typedef struct Spila
{
 int item[30];   //elementoa
 int top;//cima
};

void crea(Spila *);
int estaVacia(Spila *);
int estaLlena(Spila *);
void push(Spila *,int);
void pop(Spila *,int *);
Spila pila;
    int e;
    int dato,Sdato;

void main()
{

    int opcion;
    cout<<"Inserta una expresion\n";
    cout<<"QUE DEDEAS HACER <inserta el numero de la operacion deseada>\n\n";

    cout<<"1. insertar en la pila ";
    cout<<"2. eliminar un elemento de la pila";
    cout<<"3. visualizar la pila";
    cin>>opcion;

    switch(opcion)
    {
        case 1:
                 crea(&pila);

                 if(estaLlena(&pila)){ printf("\nPila llena."); getch();}
                 else
                     {
                  cout<<"inserta un dato";
                  cin>>dato;
                  push(&pila,dato);
                  Sdato=pop(&pila,&e);//not an allowed in function main()
                  cout<<"la cima de la pila es"<<Sdato<<"\n";
                  push(&pila,dato);
                  getch();
                  }

                break;
        case 2:

                cout<<"en proceso";
                break;
        default:
                break;
    }
    getche();
}

void crea(Spila *pila) { pila->top=-1;}

int estaVacia(Spila *pila)
{ int vacia;
  if(pila==-1){vacia=0;}else {vacia=1;}//cannot convert to int to Spila*
  return vacia;
}
int estaLlena (Spila *pila ) { return(pila==30);}//cannot convert to int to Spila*
void push(Spila *pila,int e){ pila->item[++pila->top]=e;}
void pop(Spila *pila,int *e){ *e=pila->item[pila->top--];}  
   

a segun yo no le veo el error, y otra duda también
lo quise probar con malloc y eliminé lo que son las funciones de crea, estaVacia y estaLlna y cree esta funcion

Código PHP:

  int iniciaPila(Spila *pila)
{
 Spila *size;
 int vacia;
 size=(pila*)malloc(sizeof(struct Lista));
 if(size!=NULL)
 {vacia=0;}
 else
 {vacia=1;}
 return vacia;
}  
   

y en el main quedó así, aunqe me marca varios errores,

Código PHP:

  
    case 1:
                    case 1:
                 iniciaPila(&pila);

                 if(!iniciaPila(&pila)){ printf("\nPila llena."); getch();}
                 else
                     {
                  cout<<"inserta un dato";
                  cin>>dato;
                  push(&pila,dato);
                  Sdato=pop(&pila,&e);
                  cout<<"la cima de la pila es"<<Sdato<<"\n";
                  push(&pila,dato);
                  getch();
                  }

                break;  
   

si me pudieses decir q esta mal de favor en el primer código y dar una idea gral para implementar en este codigo la instruccion malloc por favor

[CalgaryCorpus]

Si pop() es void, no tiene sentido hacer x = pop( .. );

[CalgaryCorpus]

Si p es un puntero no tiene sentido compararlo contra un entero, como -1. Tiene mas sentido compararlo contra otro puntero o contra NULL.