下载地址:http://free.100xuexi.com/Ebook/125893.html
目录 封面
内容简介
视频讲解教师简介
目录
第一部分 教材精讲[视频讲解]
第1章 绪 论[视频讲解]
第2章 线性表[视频讲解]
第3章 栈与队列[视频讲解]
第4章 串[视频讲解]
第5章 数组和广义表[视频讲解]
第6章 树和二叉树[视频讲解]
第7章 图[视频讲解]
第8章 动态存储管理[视频讲解]
第9章 查 找[视频讲解]
第10章 内部排序[视频讲解]
第11章 文件与外部排序[视频讲解]
第二部分 考研真题解析
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
内容简介
不同一般意义的传统图书，本书是一种包含高清视频课程的多媒体“图书”，是用“高清视频”和“传统电子书”两种方式结合详解严蔚敏《数据结构》（C语言版）教材内容和名校考研真题的多媒体电子书【电子书+高清视频课程（36小时）】。作为严蔚敏《数据结构》（C语言版）教材的配套辅导书，本书提供视频课程的讲义内容，同时也提供参考教材的高清视频讲解（最新视频讲解，可免费升级获得），具体来说包括以下两部分：
第一部分为教材精讲【含36小时视频讲解】。本书参考国内名校名师讲授该教材的课堂笔记，浓缩经典教材的知识精华，同时精选该教材的重点内容，名师高清视频同步讲解，帮助考生牢记重点知识内容，轻松应对考试。
第二部分为考研真题解析。为了强化考生对重要知识点的理解，本书精选了七套考研真题，每道试题都有详尽的答案解析，所选考研真题基本涵盖了该教材各个章节的考点和难点，特别注重联系实际，凸显当前热点。
本书更多内容>>
使用说明
内容预览
第一部分 教材精讲[视频讲解]
第1章 绪 论[视频讲解]
目前，计算机已深入到社会生活的各个领域，其应用已不再仅仅局限于科学计算，而更多的是用于控制，管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。
信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。
计算机求解问题的一般步骤
编写解决实际问题的程序的一般过程：
如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型；
问题所涉及的数据量大小及数据之间的关系；
如何在计算机中存储数据及体现数据之间的关系?
处理问题时需要对数据作何种运算?
所编写的程序的性能是否良好?
上面所列举的问题基本上由数据结构这门课程来回答。
1.1 数据结构及其概念
1.1.1 数据结构的例子
例1：电话号码查询系统
设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码，假定按如下形式安排：(a1,b1)，(a2, b2)，…(an,bn)，其中ai,bi(i=1，2…n)分别表示某人的名字和电话号码。本问题是一种典型的表格问题。如下表，数据与数据成简单的一对一的线性关系。
| 姓名 | 电话号码 | | 陈海 | 13612345588 | | 李四锋 | 13056112345 | | 。。。 | 。。。 |
例2：磁盘目录文件系统
磁盘根目录下有很多子目录及文件，每个子目录里又可以包含多个子目录及文件，但每个子目录只有一个父目录，依此类推：
本问题是一种典型的树型结构问题，如图，数据与数据成一对多的关系，是一种典型的非线性关系结构—树型结构。
![]()
例3：交通网络图
从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题，数据与数据成多对多的关系，是一种非线性关系结构。
![]()
1.1.2 基本概念和术语
数据(Data)：是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(Data Element)：是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。
一个数据元素可由若干个数据项(Data Item)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。
数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。如字符集合C={‘A’,‘B’,‘C’,…}。
数据结构(Data Structure)：是指相互之间具有(存在)一定联系(关系)的数据元素的集合。元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构有四种基本类型。
①集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。
②线性结构：结构中的数据元素之间存在一对一的关系。
③树型结构：结构中的数据元素之间存在一对多的关系。
④图状结构或网状结构：结构中的数据元素之间存在多对多的关系。
1.1.3 数据结构的形式定义
数据结构的形式定义是一个二元组：
Data-Structure=(D，S)
其中：D是数据元素的有限集，S是D上关系的有限集。
数据元素之间的关系可以是元素之间代表某种含义的自然关系，也可以是为处理问题方便而人为定义的关系，这种自然或人为定义的“关系”称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。
1.1.4 数据结构的存储方式
数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。
顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)。
链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针(pointer)，用该指针来表示数据元素之间的逻辑结构(关系)。
例:设有数据集合
A={3.0,2.3,5.0,-8.5,11.0}，
两种不同的存储结构。
顺序结构：数据元素存放的地址是连续的；
链式结构：数据元素存放的地址是否连续没有要求。
数据结构的三个组成部分：
逻辑结构：数据元素之间逻辑关系的描述
D_S=（D，S）
存储结构：数据元素在计算机中的存储及其逻辑关系的表现称为数据的存储结构或物理结构。
数据操作：对数据要进行的运算。
数据的逻辑结构和物理结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。
1.1.5 数据类型
数据类型(Data Type)：指的是一个值的集合和定义在该值集上的一组操作的总称。
数据类型是和数据结构密切相关的一个概念。在C语言中数据类型有：基本类型和构造类型。
数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。
1.1.6 数据结构的运算
数据结构的主要运算包括：
（1）建立(Create)一个数据结构；
（2）消除(Destroy)一个数据结构；
（3）从一个数据结构中删除(Delete)一个数据元素；
（4）把一个数据元素插入(Insert)到一个数据结构中；
（5）对一个数据结构进行访问(Access)；
（6）对一个数据结构(中的数据元素)进行修改(Modify)；
（7）对一个数据结构进行排序(Sort)；
（8）对一个数据结构进行查找(Search)。
下载地址:http://free.100xuexi.com/Ebook/125893.html |
|
收藏
点赞!
反对!