数据结构的一道题设栈 S和队列Q的初始状态为空,元素 a b c d e f g依次进栈 S .若每个元素出站后立即进去

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/29 02:14:02

数据结构的一道题
设栈 S和队列Q的初始状态为空,元素 a b c d e f g依次进栈 S .若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b d c f e a g则栈 S的容量至少多少?这是数据结构的题.

首先明确几个概念：栈是先进后出,队列是先进先出；题目中指定了进栈顺序,但没说要连续进栈.(下面箭头图中右代表栈底,左代表栈顶,队列同样)
假如栈的容量是1,则第一个出栈的肯定是a,不符合；
假如栈的容量是2,则a、b进去,b出栈,c进栈,只能c先出栈,d不可能出队顺序在c前
假如栈的容量是3,分析过程如下：
①S：b→a,b出栈,Q：b,S：a
②S：d→c→a,d、c依次出栈,Q：c→d→b,S：a
③S：f→e→a,f、e、a依次出栈,Q：a→e→f→c→d→b,S：null
④S：g,g出栈,Q：g→a→e→f→c→d→b,S：null
Q中元素依次出队,即b→d→c→f→e→a→g

（2013•江西二模）A、B、C、D、E、F、G是原子序数依次增大的七种元素，其中A、B、C、D、E为短周期元素，F、G 数据结构（C语言编写完整可运行程序）：设有队列Q、栈S,设计算法利用栈S将队列Q中的元素逆向输出现有七种元素,其中A,B,C,D,E为短周期主族元素,F,G为第四周期元素,它们的原子序数依次增大.根据下列信息现有七种元素,其中A、B、C、D、E为短周期主族元素,F、G为第四周期元素,它们的原子序数依次增大.请根据下一道高一化学题.. 现有A、B、C、D、E、F六种短周期元素, 它们的原子序数依次增大,A、D同主族,C与E同 A.B.C.D.E.F.G是核电荷数依次增大的短周期主族元素.元素A是所有元素中最小的；A、D同主族,B、C同周期,C、（2013•黄山模拟）有位于元素周期表前四周期A，B，C，D，E，F，G七种原子序数依次增大的元素．已知：设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行（排除堆栈为空时的出堆栈操作情况）,下列哪具有记忆功能的数据结构：A顺序表 B队列 C循环队列 D栈 A,B,C,D,E是5种短周期元素,它们的原子序数依次增大.A与D,C与E分别为同一主族元素,B和C为同周期元素.甲是由 A、B、C、D、E、F、G是核电荷数依次增大的短周期主族元素.元素A的原子半径是所有元素中最小的. 如图中，A、B、C、D、E是单质，G、H、I、F是B、C、D、E分别和A形成的含两种元素的化合物．