栈，请问为什么将值赋给x后，top指向后一个顺序栈s其栈顶指针为top节点?top不应该返回到上一个顺序栈s其栈顶指针为top节点么?

点击联系发帖人 时间：2018-07-09 08:35

栈顶指针top如何理解

给定无重复元素的两个等长數组分别表述入栈序列和出栈序列，请问：这样的出栈序列是否可行：
- 例如：入栈序列为”ABCDEFG”、出栈序列为”BAEDFGC”则可行；
- 入栈序列为”ABCD”、出栈序列为”BDAC”，不可行；

使用一个顺序栈s其栈顶指针为top栈S来模拟压栈出栈的操作栈顶元素即为s，记入栈序列为A出栈序列為B，遍历B的每个元素b：
- 初始状态：栈s为空认为栈顶元素与b相等，将A的当前元素(第一个顺序栈s其栈顶指针为top元素)入栈；
- case1：若b与栈顶元素相等则检查B的下一个顺序栈s其栈顶指针为top元素，栈顶元素s出栈；
- case2：若b与栈顶元素不相等将A的当前元素入栈，目的是希望在A的剩余元素中找到b；

入栈序列当前元素入栈往后继续寻找和出栈序列当前元素相等的元素

}

点个数是________（注：没有包含度为1嘚结点）

19、如图所示的有向无环图可以排出________种不同的拓扑序列。

21、对长度为20的有序表进行二分查找的判定树的高度为________

直接插入排序，冒泡排序快速排序，希尔排序归并排序，基数排序堆排序等

24、下面程序段的时间复杂度为______________。（用O估计）

26、在线性表的___________存储结构上进行插入或删除操作要移动元素

27、用一维数组r[0. .m-1]表示顺序存储的循环队列，设队头和队尾指针分别是front

a的最早开始时间和最晚开始时间则当且

}