数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系.docVIP

2007 C C C 语言的特点 ， 简单的 C 程序介绍， C 程序的上机步骤。 1 、 算法的概念 2、 简单的算法举例 3、 算法的特性 4、 算法的表示（自然语言、 流程图、 N-S 图表示） 1 、 C 的数据类型、 常量与变星、 整型数据、 实型数据 、 字符型数据、 字符串常量。 2、 C 的运算符运算意义、 优先级、 结合方向。 3、 算术运算符和算术表达式， 各类数值型数据间的混合运算。 4、 赋值运算符和赋值表达式。 5、 逗号运算符和逗号表达式。 1 、 程序的三种基本结构。 2、 数据输入输出的概念及在C 语言中的实现。 字符数据的输入输出， 格式输入与输出。 1 、 关系运算符及其优先级， 关系运算和关系表达式。 2、 逻辑运算符及其优先级， 逻辑运算符和逻辑表达式。 3、 if语句。 if语句的三种形式， if语句的嵌套， 条件运算符。 4、 switch 语句. 1 、 while 语句。 2、 do/while 语句。 3、 for 语句。 4、 循环的嵌套。 5、 break 语句和 continue 语句。 1 、 一维数组的定义和引用。 2、 二维数组的定义和引用。 3、 字符数组。 4、 字符串与字符数组。 5、 字符数组的输入输出。 6、 字符串处理函数 1 、 函数的定义。 2、 函数参数和函数的值， 形式参数和实际参数。 3、 函数的返回值。 4、 函数调用的方式， 函数的声明和函数原型。 5、 函数的嵌套调用。 6、 函数的递归调用。 7、 数组作为函数参数。 8、 局部变量、 全局变量的作用域。 9、 变量的存储类别， 自动变星， 静态变量。 1 、 带参数的宏定义。 2、 “文件包含” 处理。 1 、 地址和指针的概念。 2、 变量的指针和指向变量的指针变量。 3、 指针变量的定义和引用。 4、 指针变量作为函数参数。 5、 数组的指针和指向数组的指针变量。 6、 指向数组元素的指针。 7、 通过指针引用数组元素。 8、 数组名作函数参数。 9、 二维数组与指针。 1 0、 指向字符串的指针变星。 字符串的指针表示形式， 字符串指针作为函数参数。 11 、 字符指针变量和字符数组的异同。 1 2、 返回指针值的函数。 1 3、 指针数组。 1 、 定义结构体类型变星的方法。 2、 结构体变量的引用。 3、 结构体变量的初始化。 4、 结构体数组 5、 指向结构体类型数据的指针。 6、 共用体的概念， 共用体变量的定义和引用， 共用体类型数据的特点。 typedef 1 、 数据结构的逻辑结构、 存储结构及数据运算的含义及其相互关系。 2、 数据结构的两大类逻辑结构和常用的存储表示方法。 3、 算法描述和算法分析的方法， 对于一般算法能分析出时间复杂度。 1 、 线性表的逻辑结构特征。 2、 线性表上定义的基本运算。 3、 顺序表的特点， 即顺序表如何反映线性表中元素之间的逻辑关系。 4、 顺序表上的插入、 删除操作及其平均时间性能分析。 5、 链表如何表示线性表中元素之间的逻辑关系。 6、 链表中头指针和头结点的使用。 7、 单链表上实现的建表、 查找、 插入和删除等基本算法， 并分析其时间复杂度。 8、 顺序表和链表的主要优缺点。 9、 针对线性表上所需的主要操作， 选择时空性能优越的存储结构。 1 、 栈的逻辑结构特点． 栈与线性表的异同。 2、 顺序栈和链栈实现的进栈、 退栈等基本算法。 3、 栈的空和栈满的概念及其判定条件。 4、 队列的逻辑结构特点， 队列与线性表的异同。 5、 顺序队列(主要是循环队列)和链队列上实现的入队、 出队等基本算法。 6、 队列空和队列满的概念及其判别条件。 串的有关概念及基本运算。 串与线性表的关系。 朴素模式匹配算法。 1 、 多维数组的顺序存储结构及地址计算方式。 2、 特殊矩阵和稀疏矩阵的概念。 3、 特殊矩阵和压缩存储时的下标变换方法。 4、 稀疏矩阵的三元组表表示方法。 5、 广义表的有关慨念及其与线性表的关系。 6、 求给定的非空广义表的表头和表尾运算。 1 、 树的逻辑结构特征。 2、 树的不同表示方法。 3、 树的常用术语及含义。 4、 二叉树的递归定义及树与二叉树的差别。 5、 二叉树的性质， 了解相应的证明方法。 6、 二叉树的链式存储方法、 特点。 7、 二叉树的三种遍历算法， 理解其执行过程。 8、 确定三种遍历所得到的相应的结点访问序列。 9、 树和森林与二叉树之间的转换方法。 1 0、 哈夫曼树的的基本概念。 11 、 根据给定的叶结点及其权值构造出相应的最优二叉树。 1 、 图的逻辑结构特征。 2、 图的常用术语及含义。 3、 邻接矩阵和邻接表这两种存储结构的特点及适用范围。 4、 针对特定存储结构的图的广