栈——顺序栈的基本操作

栈：作为一种限定性线性表，是将线性表的插入和删除操作限制为仅在表的一端进行，通常将表中允许插入、删除操作的一端称为栈顶。

1. 下面给出顺序栈的代码演示。
   顺序栈：采用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底的数据元素，同时由于栈操作的特殊性，还必须附设一个位置指针top来动态的指示
   栈顶元素在顺序栈中的位置。一般top=-1来表示空栈.

typedef struct//顺序栈定义
{
 DataType s[Stack_Size];
 int top;
}SeqStack;

void InitStack(SeqStack *S)//初始化顺序栈
{//构造一个空栈S
 S->top = -1;
}

int Push(SeqStack *S, DataType x)//顺序栈进栈运算
{
 if (S->top == Stack_Size - 1)
  return(false);//栈已满
 S->top++;
 S->s[S->top] = x;
 return(true);
}

int Pop(SeqStack *S, DataType *x)//顺序栈出栈运算
{
 if (S->top == -1)
  return(false);
 else {
  *x = S->s[S->top];
  S->top--;
  return *x;
 }
}

int GetTop(SeqStack *S, int *x)//顺序栈读栈顶元素运算
{
 if (S->top == -1)
  return(false);
 else
 {
  *x = S->s[S->top];
  return *x;
 }
}

//验证
int main()
{
 SeqStack S;
 int size, i, num, num1;
 printf("请输入栈的规格\n");
 scanf("%d", &size);
 InitStack(&S);//初始化栈
 printf("请输入栈数据\n");
 for (i = 0; i < size; i++)
 {
  scanf("%2d", &num);
  Push(&S, num);//入栈
 }
 num=GetTop(&S, &num);
 printf("栈顶元素为%2d\n", num);
 printf("出栈顺序为:");
 for (i = 0; i < size; i++)
 {
  Pop(&S, &num);
  printf("%2d", num);
 }
 
    return 0;
}