参考答案：B

解析：

栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。