静态顺序栈 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;
}

（完）