数据结构 顺序栈

栈：先进后出
定义栈类型

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