13数组实现顺序堆栈的基本操作

运行如下所示：

/*018数组实现顺序堆栈的基本操作*/
#include <stdio.h>
#define MaxStackSize 100
typedef int DataType;

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

/*初始化顺序堆栈S*/
void StackInitiate(SeqStack *S)
{
    S->top = 0;             
}

/*判断堆栈S非空否，非空返回1，否则返回0*/
int StackNotEmpty(SeqStack *S)
{
    if(S->top <= 0)
  return 0;
else
  return 1;
}

/*把数据元素值x存入顺序堆栈S中，入栈成功则返回1，否则返回0*/
int StackPush(SeqStack *S , DataType x)
{
    if(S->top >= MaxStackSize)
    {
        printf("堆栈已满无法插入!\n");
  return 0;
}
else
{
        S->stack[S->top] = x;
  S->top++;
  return 1;
}
}

/*取出顺序堆栈S的栈顶数据元素值由参数d带回，出栈成功则返回1，否则返回0*/
int StackPop(SeqStack *S , DataType *d)
{
    if(S->top <= 0)
    {
        printf("堆栈已空无数据元素出栈!\n");
  return 0;
}
else
{
        S->top--;
  *d = S->stack[S->top];
  return 1;
}
}

/*取顺序堆栈S的当前栈顶数据元素值由参数d带回，成功则返回1，否则返回0*/
int StackTop(SeqStack *S , DataType *d)
{
    if(S->top <= 0)
    {
        printf("堆栈已空!\n");
  return 0;
}
else
{
        *d = S->stack[S->top - 1];
  return 1;
}
}

void main(void)
{
    SeqStack myStack;
int i , x;

StackInitiate(&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);
}
printf("\n");
}