6 线性表-栈-顺序存储

自己简直是强迫症晚期，上次因为对访问结构体成员该用什么方法困惑了很久，导致没把顺序存储的捣鼓出来（明明比链式的要好写）

今天花了个20分钟调好了

因为今天比较晚，赶时间就没给类型起别名用ElemType写，直接用了int类型。需要的话可以自行更改。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define maxsize 50
/*顺序栈的定义*/
typedef struct Snode{
int data[maxsize];
int top;
}SqStack;
/*栈的初始化：设置S.top为1，站顶元素是S.data[top]*/
void InitStack(SqStack *S)
{
    (*S).top=-1;
}
/*判断栈是否为空：top==-1*/
int StackEmpty(SqStack *S)
{
    if(S->top==-1) return 1;
    else return 0;
}
/*入栈*/
int Push(SqStack *S,int x)
{
    if(S->top==maxsize-1)//栈满了
    return -1;
    S->data[++S->top]=x;
    /*这里等价于
        S->top++;
        S->data[S->top]=x;
      先指针加一再入栈
    */
   // cout<<"push the data x:"<<x<<endl;
    return 1;
}
/*读取栈顶元素*/
int GetTop(SqStack *S,int &x)
{
    if(S->top==-1)//栈空
    return -1;
    x=S->data[S->top];
    return 1;
}
/*出栈*/
int Pop(SqStack *S,int x)
{
  if(S->top==-1)
    return -1;//栈空，啥也吐不出来
  x=S->data[S->top--];

  /*等价于
  x=S->data[S->top];
  S->top--;
  */
  return 1;
}
int main()
{
    SqStack *S=(SqStack *)malloc(sizeof(SqStack));//一定要先生成一个指针
    InitStack(S);
    cout<<(*S).top<<endl;
    int a1=StackEmpty(S);
    cout<<a1<<endl;
    cout<<"Test the function 'Push',input a data:";
    cin>>a1;
    Push(S,a1);
    int w;
    cout<<"Before GetTop,w is"<<w<<endl;

    GetTop(S,w);
    cout<<"After GetTop,w is ";
    cout<<w<<endl;
    int q=100;
    Push(S,q);
    GetTop(S,w);
    cout<<w<<endl;
    cout<<"-------------------------------------"<<endl;
    cout<<"Test the function 'Pop':";
    Pop(S,w);
    cout<<w<<endl;
    cout<<"After Pop a data,the top of stack is:";
     GetTop(S,w);
    cout<<w<<endl;
    return 0;
}