若已知一个栈的进栈序列是123n其输出序列为p1p2p3„pn若p1＝n则pi为

题目若已知一个栈的入栈序列是123n其输出序列为p1p2p3pn若p1=n则pi为请注意与下面数据结构题目有着相似或相关知识点, 设输入元素为123P和A入栈次序为123PA元素经过栈后到达输出序列当所有元素均到达输出序列后有哪些; 一个栈的输入序列为1234则栈的不可能输出的序列是。

若已知一个栈的进栈序列是123n其输出序列为p1p2p3„pn若p1＝n则pi为

学习时建议同时掌以下几题,若进栈序列为1234则不可能得到的出栈序列是。

设森林F对应的二叉树为B它有m个结点B的根为pp的右子树的结点个数为n森林F中第一棵树的结点的个数是。

设待排序序列为{10184361219158}请写出希尔排序每一趟的结果增量序列为5321。

相同的知识点，可以不同方式出题，建议一起学习掌握。