当前位置: 代码迷 >> J2SE >> 为啥说栈和队列都不允许在元素序列的中间插入和删除元素
  详细解决方案

为啥说栈和队列都不允许在元素序列的中间插入和删除元素

热度:100   发布时间:2016-04-23 19:37:25.0
为什么说栈和队列都不允许在元素序列的中间插入和删除元素
如下图
正确答案是C,但是我记得栈是可以插入和删除元素的,改一下指针就可以了,为什么这里说不可以?



------解决思路----------------------
栈和队列是一种抽象的数据类型——ADT(Abstract Data Type),规定只能在一端进行操作。
具体的实现可以使用数组,链表或者其他形式来完成,确实没有统一标准。

栈删除插入元素都只能在栈顶进行,但是具体的删除和插入的实现是通过改变指针来完成。
------解决思路----------------------
引用:
栈和队列是一种抽象的数据类型——ADT(Abstract Data Type),规定只能在一端进行操作。
具体的实现可以使用数组,链表或者其他形式来完成,确实没有统一标准。

栈删除插入元素都只能在栈顶进行,但是具体的删除和插入的实现是通过改变指针来完成。


对啊 并没有具体的规定,一般来说链表居多,但是 如果是链表 就可以修改 指针
这个问题
  相关解决方案