1 、在数据结构中，从逻辑上可以把数据结构的分类。 2 、数据结构主要研究对象 3 、算法的特点 4 、线性表概念，顺序表存储特点，链表的类型及存储特点。单链表的插入、删除、查找操作算法描述 5 、栈和队列定义，结构特点，上、下溢含义。循环队列队满和队空的判断条件 6 、串定义、串的模式匹配的定义， C 语言中常用串操作的名称及含义。空串与空格串的区别 7 、稀疏矩阵一般的压缩存储方法 8 、、广义表表头表尾定义 9 、二叉树与完全二叉树的性质、根据某种周游序列写出另外周游序列或画出二叉树形态。二叉树的周游方法与树的周游方法的对就关系。森林与二叉树的转换关系 10 、书中第 277 页表各种排序算法的稳定性 11 、快速排序和冒泡排序的具体过程 12 、图的定义，顶点、边和度的关系。连通图定义。会画两种存储结构表示图，求最小生成树的过程图示、求最短路径长度过程、会写出拓朴排序列、会写关键路径序列 13 、字典的定义、散列处理方法过程