[已解决]顺序栈的基本操作有类似于顺序表的删除，插入之类的吗？

白轼泽

小白刚学数据结构不久，好奇问一下。我在很多书上都只看到了顺序栈的入栈，出栈，取栈顶元素这些操作，但一直没见过有删除，插入，查找之类的算法。顺序栈是真的没有这些操作吗？但栈也是一种线性表，应该有插入，删除的功能吧？

最佳答案

月排行榜 / 总排行榜

九少

2019-3-22 21:14:34

我理解的是栈只能在栈顶进行删除和插入，也即是出栈和入栈。不能在栈顶以外的地方：如栈的中间插入和删除！
栈的定义是只能在一端（栈顶）进行删除和插入操作的线性表！栈是受限制的线性表！它的特性是先进后出，如果你不在栈顶删除和插入，就会让栈失去这个特性，也不符合栈的定义！

跳转到最佳答案楼层

ba21

你不是在学么，教程中就有。
删除，插入，查找。顺序栈明显操作很频繁

九少

我理解的是栈只能在栈顶进行删除和插入，也即是出栈和入栈。不能在栈顶以外的地方：如栈的中间插入和删除！
栈的定义是只能在一端（栈顶）进行删除和插入操作的线性表！栈是受限制的线性表！它的特性是先进后出，如果你不在栈顶删除和插入，就会让栈失去这个特性，也不符合栈的定义！