当前位置:文档之家› 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系

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

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、采用线性探测法和拉链法解决冲突时,散列表的建表方法、查找过程以及算法实现和查找时间分析。

相关主题