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

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、针对特定存储结构的图的广度遍历与深度遍历的算法。5、拓扑排序的基本思想和步骤。6、对于给定的有向图．若拓扑序列存在，要求能写出一个或多个拓扑序列。1 、排序在数据处理中的意义。2、排序方法的“稳定”性含义。3、排序方法的分类及算法好坏的评判标准。4、对给定的输入实例，要能写排序的排序过程。5、理解直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序的算法思想和算法实现。1 、查找在数据处理中的重要性。2、查找算法

的平均查找时间分析。3、顺序查找、二分查找、分块查找的基本思想、算法实现和查找效率分析。4、散列表、散列函数、散列地址和装填因子等有关概念。5、几种常用的散列函数构造方法。

6、采用线性探测法和拉链法解决冲突时，散列表的建表方法、查找过程以及算法实现和查找时间分析。