静态顺序栈 C语言实现

数据结构c语言静态顺序栈的实现和操作

代码如下：

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 //静态顺序栈存储的最大空间 typedef struct { int data[MAXSIZE];//静态顺序栈可用的最大容量 int top;//栈顶 }SqStack; void InitStack(SqStack &S)//栈的初始化 { S.top = -1;//静态顺序栈中，使S.top=-1便是对栈的初始化 } int Push(SqStack &S,int e)//进栈 { if(S.top==MAXSIZE-1)//判断栈是否为满 { printf("栈满！\n"); return 0; } S.data[++S.top]=e;//S.top自加一，使S.top=0,使输入的e值导入栈中 return 0; } int Pop(SqStack &S)//使栈顶元素出栈，并返回栈顶元素，且栈长减一 { return S.data[S.top--]; } int main() { SqStack S; InitStack(S);//初始化栈 int i; for(i=1;i<12;i++)//利用循环使1,2,3,4,5以此进入栈中 Push(S,i);//进栈 printf("当前栈长：%d\n",S.top+1);//S.top+1为栈长 printf("栈顶元素：%d\n",Pop(S)); printf("将栈顶元素导出后栈长：%d\n",S.top+1); return 0; }

（完）