用算法说明在对称序线索树中，如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、

中括号是否正确配对的函数correct(exp)。其中，exp为字符串指针变量，表示被判别的表达式，若配对，返回1；否则，返回0。

法的最后要求使栈成为空栈。

1，5，4，6，2，3

块来表示，每个方块或为通道(以空白方块表示)或为墙(以带阴影的方块表示)。要求找到一条从入口到出口的简单路径，即在求得的路径上不能重复出现同一通道块。

ck，PLinkStack，PSeqQueue和PLinkQueue)，哪些可以不用指针类型，改为直接使用结构类型(SeqStack，LinkStack，SeqQueue和LinkQueue)，并说明修改这些算法的具体办法。

法的最后要求使队列保持不变。

些序列(每个元素进栈一次，哪些序列可能为出栈的次序)? A．d，e，c，f，b，g，a B．f，e，g，d，a，c，b C．e，f，d，g，b，c，a D．c，d，b，e，f，a，g

相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、出栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。