全国计算机等级考试四级考试大纲

3．数组：

（1）数组的定义与运算。

（2）数组的顺序存储结构。

（3）矩阵的压缩存储。

4．栈与队列：

（1）栈的定义和运算。

（2）栈的存储结构。

（3）队列的定义和运算。

（4）的链队列与循环队列。

5．串：

（1）串及其操作。

（2）串的存储结构。

6．树和二叉树：

（1）树的定义。

（2）二叉树的定义及性质。

（3）二叉树与树的转换。

（4）二叉树的存储。

（5）遍历二叉树与线索二叉树。

7．图：

（1）图及其存储结构。