Question

为什么说在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素？

马上要考试了，最好举个例子具体说

Answer 1

栈的插入(入栈)和删除（出栈）运算，都是在栈的同一端进行。所以在顺序存储结构下，栈的入栈与出栈只需移动栈顶指针即可。
如用数组表示栈时，设a[]表示栈，top表示栈顶，x表示欲入（出）栈的元素，则入栈只需：a[top]=x;；top++，出栈只需：top--；x=a[top]。
如用链表表示栈，对于不使用头结点的情形，入栈和出栈时也不需要移动表中其他数据元素；对于使用头结点的情形，入栈和出栈时需要修改头结点的指针。