??严蔚敏《数据规划》(c言语版)【教材精讲+考研真题解析】讲义与视频课程【36小时高清视频】
严蔚敏《数据规划》(c言语版)【教材精讲+考研真题解析】讲义与视频课程【36小时高清视频】
知海教育供给免费下载:http://learning.100xuexi.com/ebook/958998.html
内容简介
作为严蔚敏《数据规划》(c言语版)教材的配套辅导书,本书包括以下两有些:
第一有些为教材精讲【含36小时视频说明】。本书参阅国内名校名师教学该教材的课堂笔记,浓缩经典教材的常识精华,一起精选该教材的要点内容,名师高清视频同步说明,协助考生紧记要点常识内容,轻松应对考试。
阐明:原教材中带*的内容,这篇文章不触及。
第二有些为考研真题解析。为了强化考生对重要常识点的了解,本书精选了七套考研真题,每道试题都有详尽的答案解析,所选考研真题根柢包括了该教材各个章节的考点和难点,特别注重联络实践,凸显其时抢手。
目录
第一有些?教材精讲[视频说明]
?第1章?绪?论[视频说明]
??1.1?啥是数据规划
??1.2?根柢概念和术语
??1.3?笼统数据类型的标明与完成
??1.4?算法与算法分析
?第2章?线性表[视频说明]
??2.1?线性表的类型界说
??2.2?线性表的次序标明与完成
??2.3?线性表的链式标明与完成
??2.4?一元多项式的标明和相加
?第3章?栈与行列[视频说明]
??3.1?栈
??3.2?栈的使用举例
??3.3?队?列
?第4章?串[视频说明]
??4.1?串类型的界说
??4.2?串的标明和完成
??4.3?串操作使用举例——文本修改
?第5章?数组和广义表[视频说明]
??5.1?数组的界说
??5.2?数组的次序标明和完成
??5.3?矩阵的紧缩存储
??5.4?广义表的界说
??5.5?广义表的存储规划
?第6章?树和二叉树[视频说明]
??6.1?树的界说和根柢术语
??6.2?二叉树
??6.3?遍历二叉树及条理二叉树
??6.4?树与森林
??6.5?赫夫曼树及其使用
?第7章?图[视频说明]
??7.1?图的界说和术语
??7.2?图的存储规划
??7.3?图的遍历
??7.4?图的连通性疑问
??7.5?有向无环图及其使用
??7.6?最短途径
?第8章?动态存储打点[视频说明]
??8.1?概?述
??8.2?可使用空间表及分配办法
??8.3?鸿沟标识法
??8.4?火伴体系
?第9章?查?找[视频说明]
??9.1?静态查找表
??9.2?动态查找表
??9.3?b-树和b+树
??9.4?哈希(散列)查找
?第10章?内部排序[视频说明]
??10.1?概?述
??10.2?刺进排序
??10.3?快速排序
??10.4?选择排序
??10.5?归并排序
??10.6?基数排序
??10.7?各种内部排序的比照
?第11章?外部排序[视频说明]
??11.1?外存信息的存取
??11.2?外部排序的办法
?第12章?文件[视频说明]
??12.1?有关文件的根柢概念
??12.2?次序文件
??12.3?索引文件
??12.4?isam文件和vsam文件
??12.5?直接存取文件(散列文件)
??12.6?多要害词文件
第二有些?名校考研真题
?2009年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2010年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2011年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2012年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2013年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2014年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2015年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及详解
?2016年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及参阅答案
?2021年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及参阅答案
?2021年全国硕士研讨生入学共同考试核算机科学与技能学科联考核算机学科专业基础归纳真题及参阅答案
一、根柢概念和术语
数据(data):是对客观事物的符号标明。在核算机科学中指的是一切能输入到核算机中并被核算机程序处置的符号的总称。
数据元素(data element):是数据的根柢单位,在程序中一般作为一个全体来进行思考和处置。
一个数据元素可由若干个数据项(data item)构成。数据项是数据的不可以切割的最小单位。数据项是对客观事物某一方面特性的数据描绘。
数据目标(data object):是性质相同的数据元素的集结,是数据的一个子集。如字符集结c={‘a’,‘b’,…,‘z’}。
数据规划(data structure):是指彼此之间存在一种或多种特定联络的数据元素的集结。
规划:元素之间的彼此联络(联络)。四种根柢类型:
①集结:规划中的数据元素除了“同归于一个集结”的联络外,没有其他联络;
②线性规划:规划中的数据元素之间存在一对一的联络;
③树形规划:规划中的数据元素之间存在一对多的联络;
④图状规划或网状规划:规划中的数据元素之间存在多对多的联络。
二、数据规划的方法界说
数据规划的方法界说是一个二元组:data_structure=(d,s),其间,d是数据元素的有限集,s是d上联络的有限集。
数据元素之间的联络可所以元素之间代表某种意义的天然联络,也可所以为处置疑问便利而人为界说的联络,这种天然或人为界说的“联络”称为数据元素之间的逻辑联络,相应的规划称为逻辑规划。
三、数据规划的存储方法
存储规划:数据规划在核算机中的标明(又称映像),包括数据元素的标明和联络的标明。
元素的联络的标明办法:
①次序映像的特征,用数据元素在存储器中的相对方位来标明数据元素之间的逻辑规划(联络)。
②非次序映像的特征,凭仗指示元素存储地址的的指针(pointer)来标明数据元素之间的逻辑规划(联络)。
对应两种存储规划:
①次序存储规划,数据元素存放的地址是接连的;
②链式存储规划,数据元素存放的地址是不是接连没有需求。
数据规划的三个构成有些:
①逻辑规划,数据元素之间逻辑联络的描绘d_s=(d,s)。
②存储规划,数据元素在核算机中的存储及其逻辑联络的体现称为数据的存储规划或物理规划。
③数据操作,对数据要进行的运算。
数据的逻辑规划和物理规划是密不可以分的两个方面,一个算法的方案取决于所选定的逻辑规划,而算法的完成依靠于所选用的存储规划。
四、数据类型
数据类型(data type):指的是一个值的集结和界说在该值集上的一组操作的总称。
数据类型是和数据规划亲近有关的一个概念。在c言语中数据类型有:根柢类型、指针类型、空类型和规划类型。
数据规划不一样于数据类型,也不一样于数据目标,它不只需描绘数据类型的数据目标,而且要描绘数据目标各元素之间的彼此联络。
五、数据规划的运算
数据规划的首要运算包括:
(1)树立(create)一个数据规划;
(2)消除(destroy)一个数据规划;
(3)从一个数据规划中删去(delete)一个数据元素;
(4)把一个数据元素刺进(insert)到一个数据规划中;
(5)对一个数据规划进行造访(access);
(6)对一个数据规划(中的数据元素)进行批改(modify);
(7)对一个数据规划进行排序(sort);
(8)对一个数据规划进行查找(search)。????