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

天津科技大学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 各种排序方法的综合比较

◇ 编辑推荐
·2018年医学硕士辅导_刘应科团队
·2018年考研大纲汇总
·2018考研公共课网上辅导课程
·2018考研管理类联考网上辅导热招!!
·2018考研英语全程班620元_夏徛荣!
·2018考研政治全程班580元_郭继承!
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 1600元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买