顺序堆栈

顺序结构存储的堆栈，本质还是一个数组，但读取规则变为后进先出，出栈和入栈操作只能对当前栈顶元素执行。

存储结构示意图如下：

 头文件

typedef int DataType;
#define MaxStackSize 6
#include <stdio.h>

//存储结构定义 
typedef struct
{
	DataType stack[MaxStackSize];
	int top;//统计当前数据元素个数 
}SeqStack;
//初始化堆栈 
void StackInitiate(SeqStack *S)
{
	S->top = 0;
}
//判断是否为空 
int StackNotEmpty(SeqStack S)
{
	if(S.top<=0) return 0;
	else return 1;
}
//入栈 
int StackPush(SeqStack *S,DataType x)
{
	if(S->top>=MaxStackSize)
	{
		printf("堆栈已满无法插入！\n");
		return 0;
	}
	else
	{
		S->stack[S->top] = x;
		S->top++;
		return 1;
	}
}
//出栈 
int StackPop(SeqStack *S,DataType *d)
{
	if(S->top<=0)
	{
		printf("堆栈已空无数据元素出栈！\n");
		return 0;
	}
	else
	{
		S->top--;
		*d = S->stack[S->top];
		return 1;
	 } 
}
//取栈顶元素 
int StackTop(SeqStack S,DataType *d)
{
	if(S.top<=0)
	{
		printf("堆栈已空！\n");
		return 0;
	}
	else
	{
		*d = S.stack[S.top-1];
		return 1;
	}
}

测试main函数：

#include "head.h"
#include <stdio.h>

int main()
{
	SeqStack myStack;
	int i,x;
	StackInitiate(&myStack);
	for(i=0;i<6;i++)
	{
		StackPush(&myStack,i+1);
	}
	StackTop(myStack,&x);
	printf("当前栈顶数据元素为：%d/n",x);
	printf("依次出栈的数据元素序列如下：\n");
	while(StackNotEmpty(myStack))
	{
		StackPop(&myStack,&x);
		printf("%d ",x);
	 } 
	return 0;
}