栈的top指针指向哪里_四、顺序栈

1. 栈的定义

栈的定义：限定仅在表尾进行插入和删除操作的线性表。同时因为只能在表尾进行操作，所以栈又称为后进先出的线性表。见下图，浅灰色的元素后进入栈结构，出栈的时候却是第一个出去。

我们针对栈结构元素的插入和删除，分别叫做“Push”压栈和“Pop”弹栈。

2. 顺序栈的插入和删除

既然栈是线性表，而线性表包括顺序表和链表，那么同样栈也包括顺序栈和链栈。顺序栈中我们定义一个top指针，其实这里只是个游标，对应着栈顶元素的下标，比如top是0，那栈顶元素下标就是0，表示只有一个0号元素，通常规定如果top等于-1，表示空栈。见下图所示，一个有5个元素空间的顺序栈结构，当top=1时，有两个元素，top=-1时，空栈，top=4时，满栈。

那么进栈操作就很明显，只要移动我们的top游标即可，进一个top++，而删除的时候则top--<