数据结构很好含动画以及习题复习ds.pptxVIP

1;2;Stack Of Cups;系统堆栈;多个函数嵌套调用的规则是:;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;template class E void LinkedStackE::output(ostream os, StackNodeE *ptr, int i) { //递归输出栈中所有元素（沿链逆向输出） if (ptr != NULL) { if (ptr-link != NULL) output(os, ptr-link, i++); os i “ : ” p-data endl; //逐个输出栈中元素的值 } };; 问题是：当进栈元素的编号为1, 2, …, n时，哪些是可能的出栈序列？;不可???的出栈序列(顺序);例1：对于一个栈，给出输入项A、B、C，如果输入项序列由ABC组成，试给出所有可能的输出序列。;例2：一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？;例3：计算机系2001年考研题;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;70;71;72;73;74;75;76;77;78;79;80;81;82;83;84;85;86;87;88;89;90;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;Lee’s Wire Router;99;100;101;Ouch!!!!!;103;104;105;106;107;108;109;110