2018年辽宁师范大学C语言与数据结构考研大纲

《C 语言与数据结构》（866）考试大纲
注意：本大纲为参考性考试大纲，是考生需要掌握的基本内容。
一、C 语言程序设计部分
（一）数据类型与基本操作
1、常量、变量、运算符、表达式
2、不同类型数据间的转换
3、数据的输入/输出
（二）C 语言程序的流程设计
1、程序与算法
2、分支结构
3、循环结构
（三）函数
1、函数的定义与声明
2、变量的作用范围
3、函数的封装作用
（四）数组
1、一维数组和二维数组
2、字符数组和字符串
（五）指针
1、地址与指针
2、指针与数组
3、指针与字符串
（六）结构体
1、结构体变量的定义和引用
2、结构体数组
（七）文件
1、文件的打开和关闭
2、文件的读写
二、数据结构部分
（一）数据结构基本概念
1、抽象数据类型的表示与实现
2、算法和算法分析
（二）线性表、栈和队列以及串
1、线性表的顺序和链式表示
2、栈
3、栈与递归的实现
4、队列
5、串的表示和实现
6、串的模式匹配算法
（三）数组和广义表
1、数组的顺序表示和实现
2、矩阵的压缩存储
3、广义表的储存结构
（四）树
1、树的基本概念
2、二叉树
3、遍历二叉树和线索二叉树
4、哈夫曼树及其应用
（五）图
1、图的存储结构
2、图的遍历
3、最短路径
（六）查找
1、顺序表的查找
2、有序表的查找
3、二叉排序树
4、哈希表
（七）排序
1、直接插入排序
2、希尔排序
3、快速排序
4、简单选择排序
5、树形选择排序