栈 Stack

一、存储

• 伪代码

typedef struct{
    ElementType data[MAX_SIZE];    // 栈的顺序存储
    int top;    // 栈顶指针
}Stack;

• C语言实例（部分代码）

#define MAX_SIZE 100

typedef int ElementType;

typedef struct{
    ElementType data[MAX_SIZE];    // 栈的顺序存储
    int top;    // 栈顶指针
}Stack;

二、操作

1.入栈

• 伪代码

bool Push(Stack &s, int x)
{
    //  栈满 入栈失败
    if(s.top == MAX_SIZE-1) return false;

    // 栈未满 入栈成功
    s.data[++s.top] = x;
    return true;
}

2.出栈

• 伪代码

bool Pop(Stack &s, int &x)
{
    // 栈空 出栈失败
    if(s.top == -1) return false;

    // 栈未空 出栈成功并返回值给x
    x = s.data[s.top--];
    return true;
}