栈是一种特殊的线性表,它允许在表的一端进行_______操作,栈中元素的进出原则为_______。

admin2014-08-29  40

问题 栈是一种特殊的线性表,它允许在表的一端进行_______操作,栈中元素的进出原则为_______。

选项

答案插入或删除后进先出

解析 堆栈是一种特殊的线性表,它的操作被限制在某一端,即栈顶。若有一个栈S=(a1,a2,…,an)称a1为栈底结点,an为栈顶结点。习惯上称插入结点为人栈(压栈,进栈),删除结点成为出栈(弹栈)。最先进栈的结点必定最后出栈,最后进栈的结点必定最先出栈,因此,栈是一种具有后进先出特性的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/YyvR777K
0

最新回复(0)