(简答题)
为什么说栈是一种后进先出表?
正确答案
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO--LastINFirstOut表)。
答案解析
略
相似试题
(判断题)
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
(填空题)
栈是一种特殊的线性表,允许插入和删除运算的一端称为()。不允许插入和删除运算的一端称为()。
(单选题)
()是一种先进先出的线性表。
(判断题)
双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
(填空题)
栈是特殊的线性表,其特殊性在于()
(判断题)
队列在数据中的存储原则是后进先出。
(单选题)
按照“后进先出”原则组织数据的数据结构是()
(判断题)
栈又称为先进先出表或下推表。
(填空题)
线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。