栈结构不适用于下列( )应用?A)表达式求值 B)快速排序算法的实现 C)树的层次次序周游算

Question

栈结构不适用于下列（ ）应用?

A)表达式求值

B)快速排序算法的实现

C)树的层次次序周游算法的实现

D)二叉树对称序周游算法的实现

Answer 1

正确答案：C
栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。