通常0下标端设为栈底,这样空栈时栈顶指针top=-1;入 栈时,栈顶指针加1,即s>top++;出栈时,栈顶指针减 1,即>0op=。栈操作的示意图如图所示 EDCBA A EDCBA2 (a空栈 b)一个元素()5个元素(d3个元素(e)空栈 图(a)是空栈,图(c)是A、B、C、D、E5个元素依次入栈之后,图(d)是在 图(c)之后E、D相继出栈,此时栈中还有3个元素,或许最近出栈的元素D、 E仍然在原先的单元存储着,但top指针已经指向了新的栈顶,则元素D、E 已不在栈中了。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 6 • 通常0下标端设为栈底，这样空栈时栈顶指针top=-1; 入 栈时，栈顶指针加１，即s->top++; 出栈时，栈顶指针减 １，即s->top--。栈操作的示意图如图所示。 图(a)是空栈，图(c)是A、B、C、D、E 5个元素依次入栈之后，图(d)是在 图(c)之后E、D相继出栈，此时栈中还有3个元素，或许最近出栈的元素D、 E仍然在原先的单元存储着，但top指针已经指向了新的栈顶，则元素D、E 已不在栈中了