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