问题 单项选择题

栈结构不适用于下列哪一种应用

A.表达式求值

B.树的层次次序周游算法的实现

C.二叉树对称序周游算法的实现

D.快速排序算法的实现

答案

参考答案:B

解析: 栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等树的层次次序周游算法的实现用到的是队列而不是栈。

单项选择题 A1/A2型题
问答题 简答题