还剩1页未读,继续阅读
文本内容:
数据结构的基础知识L数据结构的基础学问第一章什么是数据结构
1.1基本概念和术语L2数据的规律结构和物理结构
1.1基本概念和术语L数据data是对客观事物的符号的表示,是全部能输入到计算机中并被计算机程序处理的符号的总称
2.数据元素data element是数据的基本单位,在计算机程序中通常作为单个整体来处理单个数据元素由多个数据项data item组成,数据项是数据不行分割的最小单位
3.数据结构data structure是相互之间存在一种或多种特定关系的数据元素的集合数据结构是单个二元组,记为data_structure=OS.其中D为数据元素的集合,S是D上关系的集合数据元素相互之间的关系称为结构structure依据数据元素之间关系的不尽相同特性,通常由下列四类基本结构1集合数据元素间的关系是同属单个集合图1⑵线性结构数据元素间存在一对一的关系图23树形结构结构中的元素间的关系是一对多的关(图3)
(4)图(网)状结构结构中的元素间的关系是多对多的关系(图4)
1.2数据的规律结构和物理结构规律结构数据元素之间存在的关系(规律关系)叫数据的规律结构物理结构数据结构在计算机中的表示(映象)叫数据的物理结构一种规律结构可映象成不尽相同的存储结构挨次存储结构和非挨次存储结构(链式存储结构和散列结构)
2.数据结构中的要点以及算法请问
(1)数据结构中的算法例子都很重个人觉得这已经是一本独特不错的教材了,看来你是C/C++的研习不是很深化,要注意程序编写的规范化,克服随便的缺点
(1)独特要紧这几乎便是本门课程的关键所在,也是实际解决疑问的基本方法
(2)几乎和学没学过离散数学无关,而在于个人的规律思维力量、抽象思维力量(关键)和空间想像力量,而不是什么小聪慧和歪门邪道,对解决疑问没能有先入为主的直观解决想法,尽量阅读算法,领悟精神,最好实际上机实现,对研习会有很大关心
(3)算法基于C++言语,当然实际上机另有必要改进和丰富,可是基本已是最优化算法了,〃后面是C++的解释方式,要切忌随你便,书中只不过是为了便于教学理解
(4)算法着眼于解决过程的描述,是一种利用言语进行代替伪代码描述疑问的方式,实际上机再依据需要补充定义变量
(5)Elemtype是最基本的数据类型,为了算法的通用这么使用,实际中依据需要进行,比如应用为int,则应当补充typedef intElemType;将其定义为int类型,这一个参看typedef语句的用途SEIemType在书中是栈节点数据类型,也是依据需要再自己定义,类似的书中都只不过是通用性描述相应教材另有一本习题和解答,可以去找找看这本教材只不过是基本学问入门级别,后续可以依据自己的状况选择深化研习的资料
3.学数据结构要什么基础貌似阁下情愿今后从事IT相关的劳动就学问点来讲,只要理解任一门言语,就能明白数据结构学问都是从详细上升到概念因此偶不敢对阁下的C言语基础做任何假设倘若你方案从事研发,并盼望做的精彩首先需要的,不是详细的学问,而是思索和解决疑问的哲学这对单个学校生来讲兴许无从谈起回学校吧,小兄弟你的头脑很糊涂,明白该学什么线代高数对单个从事IT研发的人来讲都很要紧,要紧之处不是详细的公式定理,而是思索的抽象力量离散数学,临时没那一个必要,等你今后从事商业智能,或是网格计算,再学不迟思索和研习是统一的,这点你做的可以,偶不再罗唆祝你胜利。