数据结构学习之堆栈

#include <stdio.h>
#include <stdlib.h>

typedef int DataType;

#define MaxStackSize 100 

typedef struct 
{
	DataType stack[MaxStackSize];
	int top;
	
}SeqStack;

void StackInit(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;	
	}
}

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