1.算法的基本概念,算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义,数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义,线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义,栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念,二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法,基本排序算法(交换类排序,选择类排序,插入类排序)。