您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

天津科技大学07硕士生入学考试复习提纲(428数据结构)

天津科技大学   2006-09-05 17:57 【 】【我要纠错

  第1章 绪论

  [本章要求] 本章为数据结构有关的基本概念和基本方法,要求重点掌握:数据结构(逻辑结构、存储结构),抽象数据类型(定义、实现),算法(定义、设计要求、描述工具、复杂度分析)。

  1.1 什么是数据结构; 1.2 基本概念和术语;1.3 抽象数据类型的表示与实现;1.4 算法描述和算法分析。

  第2章 线性表

  [本章要求] 线性结构是一种最基本的数据结构。本章内容首先是线性表的抽象数据类型定义,然后分别用顺序结构和链表结构实现线性表。对于链表结构,要求重点掌握单链表、循环链表、双向链表,初步掌握静态链表。

  2.1 线性表的抽象数据类型定义;2.2 线性表的顺序表示和实现;2.3 线性表的链式表示和实现:单链表 、循环链表、双向链表、一元多项式的表示及相加

  第3章 栈和队列

  [本章要求] 栈和队列是两种限定性线性表,在编译程序、操作系统等各种软件系统中应用广泛。本章主要内容包括:栈和队列的抽象数据类型定义、分别用顺序结构和单链表结构实现栈和队列,栈和队列的典型应用,栈与递归的实现。要求重点掌握利用栈和队列解决实际问题的方法。

  3.1 栈:栈的抽象数据类型定义、栈的表示和实现、栈的应用举例、栈与递归的实现、队列(队列的抽象数据类型定义、队列的链式表示和实现、队列的顺序表示和实现 )

  第4章 串

  [本章要求] 字符串是最基本的非数值数据,在语言编译、信息检索、文字编辑等问题中,有广泛的应用。本章主要内容包括:字符串的抽象数据类型定义,定长顺序串、堆串的存储结构和操作实现。一般性了解块链串。

  4.1 串的抽象数据类型定义;4.2 串的表示和实现:定长顺序串、堆串、块链串、串的模式匹配算法;4.4 串的应用举例:文本编辑

  第5章 数组和广义表

  [本章要求] 数组和广义表,可以看成是扩展的线性数据结构,其中广义表是人工智能程序设计的基础。要求重点掌握:抽象数据类型数组的定义与实现,特殊矩阵的压缩存储,稀疏矩阵(分别用三元组表、十字链表实现转置、加减法等矩阵运算),广义表的存储结构。初步掌握:稀疏矩阵的乘法运算,广义表的基本操作。

  5.1 数组的抽象数据类型定义;5.2 数组的顺序表示和实现;5.3 矩阵的压缩存储:特殊矩阵、稀疏矩阵;5.4 广义表;5.5 广义表的存储结构

  第6章 树和二叉树

  [本章要求] 树是一种层次结构,在文件系统、数据库系统、编译系统等方面有重要应用。二叉树是树的特例和基础,所以本章内容首先是二叉树的有关知识,然后为树、森林与二叉树的相互转换。要求熟练掌握:树与二叉树的抽象数据类型定义和实现,二叉树的遍历与线索二叉树,树、森林与二叉树的关系,哈夫曼树及其应用,树的计数。

  6.1 树的抽象数据类型定义;6.2 二叉树:二叉树的抽象数据类型定义、二叉树的性质、二叉树的存储结构;6.3 二叉树的遍历与线索化:二叉树的遍历、线索二叉树;6.4 树和森林:树的存储结构、森林与二叉树的相互转换、树和森林的遍历、哈夫曼树及其应用、哈夫曼树、哈夫曼编码;6.8 树的计数

  第7章 图

  [本章要求] 图是一种重要的非线性结构,在系统工程,控制论,人工智能,编译系统等领域中有广泛的应用。要求重点掌握:图的抽象数据类型定义,图的实现(邻接矩阵、邻接表、十字链表),图的遍历,图的应用(用普里姆算法求最小生成树、拓扑排序、关键路径、用迪杰斯特拉算法求最短路径)。初步掌握:邻接多重表、用克鲁斯卡尔算法求最小生成树。

  7.1 图的抽象数据类型定义和术语;7.2 图的存储结构:邻接矩阵 、十字链表、邻接多重表;7.3 图的遍历:深度优先搜索、广度优先搜索;7.4 图的连通性问题:无向图的连通分量、最小生成树;7.5 有向无环图及其应用:拓扑排序、关键路径;7.6 最短路径:从某个源点到其余各顶点的最短路径、每一对顶点之间的最短路径。

  第9章 查找

  [本章要求] 在非数值运算问题中,数据存储量一般很大,为了在大量信息中快速找到某些数据,需要借助有效的查找技术。本章要求熟练掌握:顺序查找、折半查找、分块查找、二叉排序树、哈希表、平衡二叉排序树。初步掌握:B-树和B+树。

  9.1 静态查找表:顺序查找法、折半查找法、分块查找法;9.2 动态查找表:二叉排序树和平衡二叉树、 B-树和B+树;9.3 计算式查找方法——哈希表:哈希函数的构造方法、处理冲突的方法、哈希表的查找过程、 哈希表的性能分析。

  第10章 内部排序

  [本章要求] 在数据处理问题中,经常用到查找操作, 为了查得快找得准,通常希望待处理的数据按关键字大小有序排列,所以排序是一种基础性操作,研究和掌握各种排序方法非常重要。本章要求重点掌握:直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序。一般性掌握:折半插入排序、树形选择排序、基数排序。

  10.1 概述;10.2 插入类排序:直接插入排序、其它插入排序、希尔排序;10.3 交换类排序:冒泡排序、快速排序;10.4 选择类排序:简单选择排序、树形选择排序、堆排序;10.5 归并排序;10.6 分配类排序:多关键字排序、链式基数排序;10.7 各种排序方法的综合比较

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!