第3章作业

1. 填空题

(1) 顺序栈s的数据存储在数组data[max]中，则栈满的条件是____________,栈空的条件是。

(2) 顺序栈ｓ进行出栈操作后，要执行的语句是top____。s进行进栈操作前，要执行的语句是top______运算。

(3) 链栈ls是空栈的条件是___ _。

(4)元素进入队列的一端是____________；队列出队的一端是____________。

(5)顺序队列q满的条件是，顺序队列q空的条件

是。

2. 选择题

(1) 栈是限定在__________处进行插入或删除操作的线性表。

A. 端点

B. 栈底

C. 栈顶

D. 中间

(2) 在栈顶一端可进行的全部操作是___________。

A. 插入

B.删除

C. 插入和删除

D. 进栈

(3) 4个元素按A、B、C、D顺序连续进S栈，进行Pop(x)运算后，x的值是___________,栈顶元素的值是.

A. A

B. B

C. C

D. D

(4) 栈的特点是__________。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不进不出

(5) 顺序栈存储空间的实现使用___________。

A. 链表

B. 数组

C.循环链表

D. 变量

(6) 一个顺序栈一旦说明，其占用空间的大小___________。

A. 已固定

B. 可以改变

C. 不能固定

D. 动态变化

(7) 栈与一般线性表的区别主要在___________方面。

A. 元素个数

B. 元素类型

C. 逻辑结构

D. 插入、删除元素的位置

(8) 经过下列栈的运算后GetTop(s)的值是___________, EmptyStack(s)的值是___________。

InitStack(s);Push(s,a);Push(s,b);Pop(s);

A. a

B. b

C. 1

D. 2

(9) 队列是限定在___________处进行插入操作的线性表。

A. 端点

B. 队头

C. 队尾

D. 中间

(10) 队列是限定在___________处进行删除操作的线性表。

A. 端点

B. 队头

C. 队尾

D. 中间

C. Sq->rear==0

D. Sq->front==0