请输入或粘贴题目内容
搜题
如搜索结果不匹配，请联系老师获取答案
题目内容
（请给出正确答案）
答案
更多“假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设”相关的问题
第2题
(1)试定义该广义表的类结构，
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。
第3题
第4题
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
第7题
面试题：栈的压入、弹出序列
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列的弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
第8题
