顺序栈

• 栈和队列具有相同的逻辑结构
• 栈是限制存取点的线性结构
• 采用共享栈的好处是节省存储空间，降低发生上溢的可能

两种指针不同的栈

如果栈的默认 top 指针是-1，那么 top 始终指向栈顶的一个元素，如下图左边 如果栈的默认 top 指针是 0，那么 top 始终指向栈顶的上边（也就是新元素入栈后会被放到的位置），如下图右边 top 指向不同会导致入栈和出栈的逻辑有些区别

1. top 默认为-1 时（上图左）

xxxxxxxxxx
13
1
bool Push(SqStack &S, ElemType e) {
2
    if(S.top==MaxSize-1)
3
        return false;
4
    S.data[++S.top] = e;
5
    return true;
6
}
7

8
bool Pop(SqStack &S, ElemType &e) {
9
    if(S.top == -1)
10
        return false;
11
    e = S.data[S.top--];
12
    return true;
13
}

2. top 默认为 0 时（上图右）

xxxxxxxxxx
13
1
bool Push(SqStack &S, ElemType e) {
2
    if(S.top==MaxSize-1)
3
        return false;
4
    S.data[S.top++] = e;
5
    return true;
6
}
7

8
bool Pop(SqStack &S, ElemType &e) {
9
    if(S.top == -1)
10
        return false;
11
    e = S.data[--S.top];
12
    return true;
13
}

用 js 理解下 i++ 和 ++i 的区别

错题集