数据结构 第三章 习题答案

数据结构

一、选择题

1-5 CCCCB 6-10 DCDCB 11-15 CCBCA

16-20 BBBCC 21-25 CCBAD

二、填空题

1、两端受限

2、栈顶

3、p->next=HS,HS=p HS=HS->next

4、线性任何栈顶对头队尾

5、栈顶栈底

6、先进后出先进先出

7、top==1

8、5

9、O（1）

10、ab+c*ef*h-qr+/+3+

11、-1 3 4 X * + 2 Y * 3 / -

三、判断题

1-5 TTTFF 6-10 TTTTT 11 T

四、简答题

1、相同点是都属于线性结构，都是两端受限的线性表，不同点是栈只能在栈顶进行插入和删除操作，又称为先进后出表，而队列是在队头删除，队尾插入的线性结构又称先进先出表。

2、真溢出是指存储空间已满的情况下继续进行插入操作，假溢出指有存储空间而不能进行插入操作。采用循环队列结构就是为了避免假溢出减少浪费空间。

3、stack

4、(1）栈中的数据元素逆置（2）如果栈中存在元素e，将其从栈中清除

五、程序算法题

1、

typedef int Datatype;

typedef struct queuenode

{

Datatype data;

struct queuenode *next;

}QueueNode; //以上是结点类型的定义

typedef struct

{

queuenode rear;

}LinkQueue; //只设一个指向队尾元素的指针

void InitQueue( LinkQueue &Q)

{