论坛 › 数据结构与算法 › 顺序栈的基本操作有类似于顺序表的删除，插入之类的吗？

白轼泽 发表于 2019-3-21 16:59:14

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

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

ba21 发表于 2019-3-21 17:07:38

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

九少 发表于 2019-3-22 21:14:34

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

查看完整版本: 顺序栈的基本操作有类似于顺序表的删除，插入之类的吗？