电子科技大学《数据结构》复习提要_电子科大考研网_第1页
电子科技大学《数据结构》复习提要_电子科大考研网_第2页
电子科技大学《数据结构》复习提要_电子科大考研网_第3页
电子科技大学《数据结构》复习提要_电子科大考研网_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 电子科技大学数据结构复习提要一、总体要求数据结构是计算机程序设计的重要理论技术基础,是计算机科学与技术学科的核心课程。要求:1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上,能够分析算法的时间复杂度与空间复杂度。3.能够选择合适的数据结构和算法策略进行问题求解,具备采用C 或C+或JAVA 语言设计与实现算法的能力。二、内容1. 数据结构及算法的相关概念和术语(1数据结构及算法的概念;(2数据的逻辑结构和存储结构;(3算法的定义及特性;(4算法时间复杂度和空间复杂度的分析方法。2.线性表(1线性表的定义(2线性

2、表的基本操作及在顺序存储及链式存储上的实现;(3各种变形链表(循环链表、双向链表、带头结点的链表等的表示和基本操作的实现;(4递归过程的特点及实现方法;(5栈和队列的基本概念;栈和队列的顺序存储结构、链式储存结构及其存储特点;(6栈和队列的应用(7循环队列的判满、判空方法;(8特殊矩阵的压缩储存;3.广义表的基本概念、存储结构和基本操作4.树和二叉树(1树与森林的基本概念(2树与森林的存储结构及遍历(3二叉树的定义及6大性质(4二叉树的顺序储存与链式储存结构(5二叉树的先序、中序、后序三种遍历方式的关系以及实现;层序遍历的实现(6线索二叉树的基本概念与构造方法(7树与二叉树的应用:二叉排序树;

3、二叉平衡树;哈夫曼树与哈夫曼编码5.图 (1图的基本概念和术语;(2图的存储结构:邻接矩阵、邻接表、逆邻接表;(3遍历算法:深度优先搜索算法和广度优先搜索算法;(4应用:最小生成树;最短路径,拓扑排序和关键路径。6.查找(1查找的基本概念;静态查找与动态查找;(2顺序查找、折半查找、索引查找(3哈希查找哈希函数的基本构造方法,解决地址冲突的基本策略;(4各种查找算法的时间复杂度和空间复杂度。7.排序(1排序的基本概念(2插入排序(3简单选择排序(4希尔排序(5快速排序(6堆排序(7归并排序(8基数排序(9排序算法的比较。三、题型及分值比例1. 填空题(10分2. 单选题(20分3. 简答题(30分4. 算法题(15分其中算法题分为阅读、修改和编写算法三类:(1阅读算法:阅读指定算法,回答使用的数据结构、算法实现的功能或执行的结果;(2修改算法:阅读指定算法,指出算法的错误并修正;指出算法的不足并改进;按给定功能填写算法空缺部分;(3编写算法:根据算法功能要求,选择或者设计合适的数据结构,用程序设计语言编写算法,实现指定功能

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论