网上找不到，谢谢解答 提问者：mmmhhd - 2016/10/27 04:19



--------------------------
(一)程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3、函数的定义语法，函数调用中参数的传递机制;局部变量和全局变量的有效范围。4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。6、FILE的定义以及对文件进行的各种操作的库函数。(二)线性表1、线性表的定义和基本操作2、线性表的实现(1)顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设

考研集训营,为考生服务，为学员引路！www.kaichengschool.com第2页共2页计。(2)链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。(三)栈、队列和数组1、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用(1)栈与递归的关系。用递归解决的几类问题：问题的定义是递归的;数据结构是递归的;以及问题的解法是递归的。典型递归问题的算法以及如何将递归算法转换为非递归算法。(2)在程序设计中，常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据。在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。3、特殊矩阵的压缩存储：对称矩阵、对角矩阵、三角矩阵在压缩存储时的下标变换公式。(四)树与二叉树1、二叉树(1)二叉树的定义及其主要特征：二叉树的五个性质及证明方法，并把这种方法推广到K叉树。(2)二叉树的顺序存储结构和链式存储结构：二叉树的顺序存储结构和二叉链表、三叉链表存储结构的各自优缺点及适用场合。(3)二叉树的遍历二叉树的先序，中序和后序遍历算法以及按层次遍历。遍历是基础，在基本遍历算法的基础上实现二叉树的其它算法。(4)线索二叉树的基本概念和构造 回答者：13551402910 - 2016/10/31 10:54
(一)程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3、函数的定义语法，函数调用中参数的传递机制;局部变量和全局变量的有效范围。4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。6、FILE的定义以及对文件进行的各种操作的库函数。(二)线性表1、线性表的定义和基本操作2、线性表的实现(1)顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设 回答者：chunxia1123 - 2016/10/31 11:38
(一)程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3、函数的定义语法，函数调用中参数的传递机制;局部变量和全局变量的有效范围。4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。6、FILE的定义以及对文件进行的各种操作的库函数。(二)线性表1、线性表的定义和基本操作2、线性表的实现(1)顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设
回答者：duanwu6545 - 2016/11/30 02:38