设栈S和队列Q的初始状态为空元素e1e2e3e4e5e6依次通过栈S一个元素出栈后即进入队列Q若6个

题目已知Q是一个非空队列S是一个空栈编写算法仅用队列和栈的ADT函数和少量工作变量将队列Q的所有元素逆置请注意与下面数据结构题目有着相似或相关知识点, 有5个元素其进栈次序为ABCDE在各种可能的出栈次序中以元素CD最先出栈即C第一个且D第一个出栈的次; 一个顺序栈S其栈顶指针为top则将元素e入栈的操作是。

设栈S和队列Q的初始状态为空元素e1e2e3e4e5e6依次通过栈S一个元素出栈后即进入队列Q若6个

学习时建议同时掌以下几题,若用一个大小为6的数值来实现循环队列且当前rear和front的值分别为0和3当从队列中删除一个元素。

若用一个大小为6的数组来实现循环队列且当rear和front的值分别为03当从队列中删除一个元素再加。

若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构对任何一个栈只有当S全满时才不能作入栈操。

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