仲恺农业工程学院数据结构2018专业课大纲(学术型)

考研族

2018考研基础阶段的复习一定要跟着考研专业课大纲来复习，特别是对于各高校考研专业课自科目的考试，一定要根据考研专业课大纲复习。暑期来临，各高校2018考研专业课大纲的相关信息也会陆续的发布，确定好报考院校的考生随时关注自己所报考院校考研专业课大纲的信息，考生也可关注文都考研，小编会及时整理并推送各高校的2018考研专业课大纲的相关信息，以下是仲恺农业工程学院数据结构2018专业课大纲(学术型)，供考生参阅：
     小编推荐：【2018考研网上报名全攻略专题】
　　2018年学术型硕士研究生招生考试大纲（数据结构）
　　学科、专业：食品安全与智能控制（0832Z1）
　　一、绪论
　　1、什么是数据结构
　　2、基本概念和术语
　　3、抽象数据类型的表示与实现
　　4、算法和算法分析
　　二、线性表
　　1、线性表的类型定义
　　2、线性表的顺序表示和实现
　　3、线性表的链式表示和实现
　　三、栈和队列
　　1、栈
　　2、栈的应用举例
　　3、队列
　　四、串
　　1、串类型的定义
　　2、串的表示和实现
　　五、数组和广义表
　　1、数组的定义
　　2、数组的顺序表示和实现
　　3、矩阵的压缩存储
　　4、广义表的定义
　　5、广义表的存储结构
　　六、树和二叉树
　　1、树的定义和基本术语
　　2、二叉树
　　3、遍历二叉树和线索二叉树
　　4、树和森林
　　5、赫夫曼树及其应用
　　七、图
　　1、图的定义和术语
　　2、图的存储结构
　　3、图的遍历
　　4、图的连通性问题
　　5、最短路径
　　八、查找
　　1、静态查找表
　　2、动态查找表
　　3、哈希表
　　九、内部排序
　　1、插入排序
　　2、快速排序
　　3、选择排序
　　4、归并排序
　　5、基数排序
　　参考书目：《数据结构与算法》，石玉强、闫大顺主编，中国农业大学出版社，第一版，2017。
　　【文都2018考研大纲专题已正式上线，帮助大家了解2018考研大纲变化及趋势——点击进入专题】