文档介绍：数据结构
第一章绪论
数据结构研究的内容
数据结构的研究内容:
数据元素之间的相互关系(逻辑结构)
数据结构数据元素在计算机中的存储(存储结构)
算法实现
数据元素之间的相互关系:
线性结构(一对一)
逻辑结构树形结构(一对多):层次
图形结构(多对多):网状
顺序存储
存储结构
链式存储
基本概念---数据
数据
是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中被计算机程序加工处理的符号的总称,它是计算机加工的原料的集合。
如图像、声音等都可以通过编码而归之于数据的范畴。
基本概念---数据元素
数据元素
是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。每一个数据元素可以只有一个数据项(内存中称为域),也可以由若干数据项组成。
数据元素的同义语有:结点、顶点和记录等。
基本概念---数据项
数据项
是数据的不可分割的最小单位。
基本概念---数据对象
数据对象
是性质相同的数据元素的集合,它是数据的一个子集。数据对象可以是有限的,也可以是无限的
比较和总结
数据
数据元素
数据项
数据对象
基本概念---数据结构
数据结构
数据之间的相互关系,即数据的组织形式。
说明:
研究数据结构,就是指研究数据的逻辑结构和物理结构。
数据的逻辑结构:数据元素之间的逻辑关系
数据的物理结构:数据元素在计算机存储器中是如何存储的
数据的逻辑结构
集合
结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
线性关系
结构中的数据元素之间存在一个对一个的关系。
集合
线性结构
数据的逻辑结构
树形结构
结构中的数据元素之间存在一个对多个的关系。
图状结构或网状结构
结构中的数据元素之间存在多个对多个的关系。