2020年全国计算机二级公共基础知识复习知识点（十三）思维导图

1. 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有3 个元素。

2.顺序查找一般是指在 线性表 中查找指定的元素。

3.在计算机中存放线性表，一种简单的方法是 顺序存储 。

4.在程序设计语言中，通常定义一个 一维数组 来表示线性表的顺序存储空间。

5.在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为 指针域 。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

6.当线性表采用顺序存储结构实现存储时，其主要特点是 逻辑结构中相邻的结点在存储结构中仍相邻 。

7. 循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就 进1 。

8.当循环队列非空且队尾指针等于对头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 上溢 。

9.当循环队列为空时，不能进行退队运算，这种情况称为 下溢 。

10. 在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有 18 个元素。注：当rear当rear>front时，元素个数=rear-front。