UC知道数据结构 帮帮忙 栈、队列的问题
来源：百度知道 编辑：UC知道 时间：2024/05/24 12:25:42
6.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。
A. edcba B. decba C. dceab D. abcde
7.一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。
A. 4，3，2，1 B. 1，2，3，4
C. 1，4，3，2 D. 3，2，4，1
8.判断一个表达式中左右括号是否匹配，采用 ____ 实现较为方便。
A 线性表的顺序存储 B 队列
C 线性表的链式存储 D 栈
9.栈与一般线性表区别主要在方面 。
A 元素个数 B 元素类型 C 逻辑结构 D 插入、删除元素的位置
10.“假上溢”现象会出现在 中。
A 循环队列 B 队列
C 链队列 D 顺序队列
11.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是 。
A R=F->next; B R=R->next;
C F=F->next; D F=R->next;
12.表达式a*(b+c)-d的后缀表达式是 。
A．abcd*+- B. abc+*d-
C. abc*+d- D. -+*abcd
A. edcba B. decba C. dceab D. abcde
7.一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。
A. 4，3，2，1 B. 1，2，3，4
C. 1，4，3，2 D. 3，2，4，1
8.判断一个表达式中左右括号是否匹配，采用 ____ 实现较为方便。
A 线性表的顺序存储 B 队列
C 线性表的链式存储 D 栈
9.栈与一般线性表区别主要在方面 。
A 元素个数 B 元素类型 C 逻辑结构 D 插入、删除元素的位置
10.“假上溢”现象会出现在 中。
A 循环队列 B 队列
C 链队列 D 顺序队列
11.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是 。
A R=F->next; B R=R->next;
C F=F->next; D F=R->next;
12.表达式a*(b+c)-d的后缀表达式是 。
A．abcd*+- B. abc+*d-
C. abc*+d- D. -+*abcd
6：C
7：B
8：D
9：D
10：A
11：C
12：B
6.C 注意栈的特点是先进后出，后进先出就可以判断，C是错误的，先输出了d,c表明从栈顶开始输出，而a是栈底，不可能比b先输出
7.B 队列的特点是先进先出
8.D 简单的说，就是遇见左括号就压入栈，遇见右括号就把栈顶的左括号出栈，如果遇见了右括号而栈里没有左括号，那么表达式左右括号不匹配
9.D 栈与队列都是线性表，但插入、删除元素的位置不同,而它们又都是受限的线性表，逻辑结构是一样的
10.A 书上有讲，概念性的东西，讲解起来有点复杂
11.C F=F->NEXT 这一操作使得队首指针指向了下一个元素，达到了从链队中删除队首这一个元素的作用
12.B 后缀表达式就是后序遍历表达式树,解这类题可以构造二叉数
6：c
7: b
8: d
9 c
10:a
11: c
12:b
不知道对不。。好长时间没碰这个东西了。。
6.C
7.B
8.D
9.D
10.A
11.D
12.B
应该是这样的，你可以演算一下
6.d
7.b
8.d
9.c
10.a
11.c
12.b
6.C7.B8.D9.D10.A11.C