beglad的博客

原创 高考数据结构题—入栈出栈

2 3 1 为 (1 (2 3)), 将23视为整体 倒位。原理：大出栈=>小在栈里 因为后进先出，因此由大至小出栈。1 3 2 为 (2 3)连续入栈出栈（1100）倒位。2 1 3 为 (1 2)连续入栈出栈（1100）倒位。3 2 1 为 (1 2 3)，（111000）【例题】1、2、3、4四个元素依次入栈，求出栈序列。举一例说明：1 2 3 -->1 3 2。11010010……·入栈序列到出栈序列的变化本质为“倒位”·求出栈序列的本质是求操作序列。可以方便地求出总可能数。以1指入栈，0指出栈。