数据结构中一道关于栈和队列的题

问题：对于长度为m(m>1)的指定序列，通过初始为空栈的一个栈、一个队列后，错误的叙述是：
    A、若入栈和入列的序列相同，则出栈序列和出队序列可能相同；
    B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序；
    C、入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系为1:n（n>=1）
    D、入栈序列与出栈序列关系为1:1，而入队序列与出队序列的关系是1:n（n>=1）

答案选的是C
不知道哪位大牛能不能解释下那个C,D选项中的1:1和1:n是什么意思？
PS：这是09年下半年软设的一道数据结构的题，网上的答案选的是B，我买的一本试题解析选的是C，不过我认为选D。
        待高手作答~~~

12 个解决方案

#1

看了这道题也感兴趣，我也不明白 cd是什么意思，等待答案中，

#2

有没有人解答啊？？？急！！！

#3

我认为答案是D. C是正确的

#4

根据栈FILO，队FIFO
我也认为D是错误的

#5

个人理解，选D，当按照一定顺序入栈时，有N种出栈的顺序，而队列按照一定的顺序入队后，吸有一种出队的顺序。

#6

入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系为1:n（n>=1）

第一句：入队列和出队列的是一样的，要是什么就都是什么，是1:1,一个入队列只可能对应一个出队列
第2句：一个入栈序列可能对应多个出站队列1:n

#7

下面以序列AB为例子来说明
出入队列肯定都是AB
A、若入栈和入列的序列相同，则出栈序列和出队序列可能相同；
这个是对的,A入栈，A弹出，B入栈，B弹出 ,出栈序列AB
  B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序；
这个是对的,A入栈，B入栈,B弹出,A弹出  出栈序列BA
  C、入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系为1:n（n>=1）
入栈序列都是AB,但是出栈序列是AB,BA ,所以这个也是对的
  D、入栈序列与出栈序列关系为1:1，而入队序列与出队序列的关系是1:n（n>=1）
入队序列与出队序列一定是1:1 入栈序列与出栈序列关系为1:n

故答案应该是D

#8

答案选D

入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系为1:n
这句话的意思是一种入队序列对应一种出对序列
而一种入栈序列会对应n种出栈序列

#9

嗯，我的理解基本同楼上的一样~~~
不过软件设计师的官方答案版本却没有选D的啊？？不知它怎么评卷的？？？

#10

标准答案也会有错，相信自己！

#11

选D吧
1：1， 1：n 应该是序列的个数比

#12

意义不大，数据结构不需要学太钻牛角，但是要有体系，有广度。

#1