1.顺序存储实现栈
    image.png
    image.png
    image.png
    image.png
    通过栈顶来添加数据
    image.png
    image.png
    栈顶为空时，top=-1
    image.png

    1. #define MaxSize 50
    2. typedef int ElemType;
    3. typedef struct {
    4.     ElemType data[MaxSize];//数组存放数据
    5.     int top;//top就是数组下标，最初为-1，表示栈空，最多为MaxSize-1代表栈满
    6. }SqStack;
    8. //初始化栈
    9. void InitStack(SqStack &S) {
    10.     S.top = -1;
    11. }
    13. //
    14. bool StackEmpty(SqStack S) {
    15.     if (S.top == -1)
    16.         return true;
    17.     return false;
    18. }
    20. bool Push(SqStack &S,ElemType x) {
    21.     if (S.top == MaxSize - 1)
    22.         return false;//判断栈满了
    24.     S.data[++S.top] = x;//也可以写成S.top++;  S.data[S.top] = x;
    25.     //为什么S.data[S.top]=x;  ++S.top;不行
    26.     return true;//返回true就是入栈成功
    28. }
    30. //实现栈，可以用数组，也可以用链表，这里使用数组(顺序存储)
    31. int main() {
    32.     SqStack S;//先进后出FILO，后进先出LIFO
    33.     bool flag;
    34.     InitStack(S);
    35.     flag = StackEmpty(S);
    36.     if (flag) {
    37.         printf("栈是空的");
    38.     }
    39.     Push(S,3);
    40.     Push(S,4);
    41.     Push(S,5);
    43.     return 0;
    44. }

    放入3个数据后：image.png