参考答案：ABCD.

A，递归肯定用到栈的，存放局部变量，返回地址等，不过该栈是操作系统提供的栈。
B，快速排序的非递归实现，栈中存放要进行一遍快排的起始位置，利用栈先进后出的方式，模拟递归的过程。
C，表达式求值，将中序表达式转换为前序或后序时，需要用栈存放符号。
D，树的深度优先遍历，用栈记录遍历过的元素，以便进行回溯。