论文部分内容阅读
目的：向栈中依次输入若干字符，输出所有不同的出栈序列．方法：根据栈后进先出的特征，采用链表确定字符进栈的所有时刻序列，输出字符的所有出栈序列．结果：抛开烦琐的组合数学证明，充分利用数据结构中链表、栈来解决出栈序列问题，并用C＋＋程序描述了该算法．结论：从进栈出栈具有时刻先后关系出发，解决出栈序列问题，算法理解更为简单直观．