在常见的数据结构中，（5）是只能通过访问它的端来实现数据存储和检索的一种线性数据结..

第 6 题

在常见的数据结构中，（5）是只能通过访问它的端来实现数据存储和检索的一种线性数据结构，它的修改遵循先进后出的原则；（6）是一种先进先出的线性表。（7）是取值范围受限的线性表。

A. 链表

B. 队列

C. 栈

D. 串

第6题

2019年上半年

第19题

2019年上半年

第18题

2021年上半年

队列的定义及基本运算

队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（front）。

队列的基本运算如下：

①初始化队列initQueue（Q）：创建一个空的队列Q。

②判队空isEmpty（Q）：当队列为空时返回“真”值，否则返回“假”值。

③入队enQueue（Q，x）：将元素x加入到队列Q的队尾，并更新队尾指针。

④出队deQueue（Q）：将队头元素从队列Q中删除，并更新队头指针。

⑤读队头元素frontQueUe（Q）：返回队头元素的值，但不更新队头指针。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5