数据结构的课后习题 应用于c++编程开发练习

（ ）6. 栈和队列是一种非线性数据结构。

（ ）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。

（ ）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个

栈的栈底分别设在这片内存空间的两端。

（ ）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

（ ）10. 一个栈的输入序列是 12345，则栈的输出序列不可能是 12345。

Ａ．QU->rear － QU->front = = m0 Ｂ．QU->rear － QU->front －1= =

（ ）5．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为

队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式

6. 设有 4 个数据元素 a1、a2、a3 和 a4，对他们分别进行栈操作或队操作。在进栈或进队

操作时，按 a1、a2、a3、a4 次序每次进入一个元素。假设栈或队的初始状态都是空。

7. 栈是一种线性表，它的特点是 A 。设用一维数组 A[1,…,n]来表示一个栈，A[n]为栈底，

用整型变量 T 指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，

变量 T 的值 B ；从栈中弹出（POP）一个元素时，变量 T 的值 C 。设栈空时，有输入

序列 a，b，c，经过 PUSH，POP，PUSH，PUSH，POP 操作后，从栈中弹出的元素的序

A： ① 先进先出 ②后进先出③ 进优于出 ④ 出优于进 ⑤ 随机进出

B，C： ① 加 1 ② 减 1 ③ 不变 ④ 清 0 ⑤ 加 2 ⑥ 减 2

D： ① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c

A，B：①空 ② 满 ③ 上溢 ④ 下溢

D： ① 长度 ②深度 ③ 栈顶 ④ 栈底

E：①两个栈的栈顶同时到达栈空间的中心点 ②其中一个栈的栈顶到达栈空间的中心点

③ 两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空，且一个栈的栈顶到达另一

个栈的栈底

1. 说明线性表、栈与队的异同点。

2. 设有编号为 1，2，3，4 的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆

2. 写出下列程序段的输出结果（栈的元素类型 SElem Type 为 char）。