栈:先进后出
定义栈类型
typedef struct {int *top;int *base;int c;}stack; //栈顶指针top 栈底指针 base
主函数
int main ()
{
int a,*b,i;int t,c;
stack s;
init (s);
scanf ("%d",&t);
for (i=0;i<t;i++) // 循环压栈
{
scanf ("%d",&a);
push (s,a);
}
for (i=0;i<t;i++)
{
pop(s,c); //循环弹栈
printf ("%d ",c);
}
return 0;
}
初始化
void init (stack &s)
{
s.base= (int *)malloc(10*sizeof (int));
s.base=s.top;
s.c=0;
}
压栈、弹栈
void push (stack &s,int q)
{
*s.top=q;
s.top++;
}
int pop(stack &s,int &t)
{
s.top--;
t=*s.top;
return 1;
}