第1章 数据结构与算法

根据考试大纲，本章要求考生掌握以下知识点：

1.算法的基本概念、算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2.数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。

3.线性表的定义、线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义、栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念、二叉树的定义及其存储结构、二叉树的遍历（前序、中序和后序）。

7.顺序查找与二分法查找算法、基本排序算法（交换类排序、选择类排序、插入类排序）。