为什么说在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素？
发布网友
发布时间：2022-04-24 09:29
共1个回答
热心网友
时间：2023-10-09 11:15
栈的插入(入栈)和删除（出栈）运算，都是在栈的同一端进行。所以在顺序存储结构下，栈的入栈与出栈只需移动栈顶指针即可。
如用数组表示栈时，设a[]表示栈，top表示栈顶，x表示欲入（出）栈的元素，则入栈只需：a[top]=x;；top++，出栈只需：top--；x=a[top]。
如用链表表示栈，对于不使用头结点的情形，入栈和出栈时也不需要移动表中其他数据元素；对于使用头结点的情形，入栈和出栈时需要修改头结点的指针。
