数据结构 张华娣师 第三章 栈和队列习题解答参考.ppt

习题 若依次读入数据元素序列{a,b,c,d}进栈进栈过程中允许出栈,试写出各种可能的出栈元素序列 假设以带头结点的循环链表表示队列并且只设一个指针指向队尾元素结点注意不设头指针试编写相应的初始化队列入队列和出队列算法 第3章栈与队列 习题解答 1.可能有的出栈顺序 14种 a b c d a b d c a c b d a c d b a d c b b a c d b a d c b c a