栈结构不适用于下列应用中的( )。

admin2013-12-02  29

问题 栈结构不适用于下列应用中的(    )。

选项 A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称周游算法的实现
D、快速排序算法的实现

答案B

解析 栈是限定仅在表的一端进行插入和删除运算的线性表。这一端称为栈顶(top),另一端称为栈底(bottom),具有后进先出(LlFO)的操作原则。栈是使用最为广泛的数据结构之一.栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。
转载请注明原文地址:https://kaotiyun.com/show/eQID777K
0

最新回复(0)