顺序堆栈.c

// 顺序堆栈.c

#include <stdio.h>

#define MaxSize 100
typedef int DataType;

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


//初始化
void Initiate(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>=MaxSize)
{
printf("堆栈已满，无法插入！");
return 0;
}
else
{
S->stack[S->top]=x;
S->top++;
return 1;
}
}


//出栈
int StackPop(SeqStack *S,DataType *x)
{
if(S->top<=0)
{
printf("堆栈已空，无法出栈！");
return 0;
}
else
{
*x=S->stack[S->top-1];
S->top--;
return 1;
}
}


//取栈顶元素
int StackTop(SeqStack S,DataType *x)
{
if(S.top<=0)
{
printf("堆栈已空，无法取得！");
return 0;
}
else
{
*x=S.stack[S.top-1];
return 1;
}
}


void main()
{
SeqStack myStack;
int i,x;
Initiate(&myStack);
for(i=0;i<10;i++)
{
StackPush(&myStack,i+1);
}
StackTop(myStack,&x);
printf("当前栈顶元素为：%d\n",x);
printf("依次出栈顺序如下：\n");
while(StackNotEmpty(myStack))
{
StackPop(&myStack,&x);
printf("%d ",x);
}

}

  上述为顺序堆栈，其要点是top。栈的特点为只能从一端进行出栈和入栈，因此top指的是头元素的下一坐标，即top-1为头元素。利用top进行入栈: S->stack[S->top]=x; 出栈: *x=S->stack[S->top-1]。掌握好top的涵义，即能掌握好顺序堆栈。