问题:
[单选] 栈结构不适用于下列应用中的( )。A . 表达式求值
B . 树的层次次序周游算法的实现
C . 二叉树对称周游算法的实现
D . 快速排序算法的实现
参考答案:B
参考解析:
栈是限定仅在表的-端进行插入和删除运算的线性表,这-端称为栈顶(top),另-端称为栈底(bottom),具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之-,栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。
栈结构不适用于下列应用中的( )。
问题:
[单选] 栈结构不适用于下列应用中的( )。A . 表达式求值
B . 树的层次次序周游算法的实现
C . 二叉树对称周游算法的实现
D . 快速排序算法的实现
参考答案:B
参考解析:
栈是限定仅在表的-端进行插入和删除运算的线性表,这-端称为栈顶(top),另-端称为栈底(bottom),具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之-,栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。