栈的基本运算:构造一个空栈 InitStack(S)、判栈空 StackEmpty(S)、判
栈满 StackFull(S)、进栈 Push(S,x)、退栈 Pop(S)、取栈顶元素 StackTop
(S)。
【要点】
栈的修改是按后进先出的原则进行。
二、队列
队列是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。当
队列中没有元素时称为空队列。
栈和队列一般有两种存储结构:顺序存储结构和链式存储结构。
【要点】
队列的修改是按照先进先出的原则进行的。
【例题·单选题】(2007 年×省信用社招聘考试真题)以下( )不是栈的基
本运算?
A.删除栈顶元素 B.删除栈底元素 C.判断栈是否为空 D.将栈置为空栈
『正确答案』B
『答案解析』栈是一种特殊的线性表,这种线性表上的插入和删除运算限定在表的
某一端进行。允许进行插入和删除的这一端称为栈顶,另一端称为栈底。处于栈顶位置
评论0
最新资源