数据结构总结.pptVIP

* 栈的运算演示 (1)A、B、C、D四个元素依次进入一个栈，再依次出栈，得到一个输出序列DCBA。 D C B A D C B A 栈的基本运算 D C B A D C B A D C B A DC B A D C B A DCB A D C B A DCBA * 栈的运算演示 (1)A、B、C、D四个元素依次进入一个栈，再依次出栈，得到一个输出序列BCDA 。 D C B A BCD A 栈的基本运算 D C B A CD B A D C B A B A D C B A C A D C B A ABCD * 栈的运算演示 (1)A、B、C、D四个元素依次进入一个栈，再依次出栈，得到一个输出序列BCDA 。 栈的基本运算 CD D C B A A D C B A C A BC D C B A A D C B A D A D D C B A A BCD * 栈的运算演示 (1)A、B、C、D四个元素依次进入一个栈，再依次出栈，得到一个输出序列BCDA 。 栈的基本运算 D C B A D A D C B A A BCD D C B A A BCDA D C B A * 例题 用S、X分别表示入栈、出栈操作，若元素入栈顺序为1、2、3、4，为得到出栈序列1、3、4、2，则相应的S和X操作串是（ SXSSXSXX ）。 若push