数据结构
数据结构讨论“描述现实世界实体的数学模型(通常为非数值计算)及其之上的运算在计算机上如何表示和实现”。
数据结构主要研究数据的各种组织形式及建立在这些组织形式之上的各种运算算法的实现(即数据组织和数据处理的方法)。
好的程序=合理的数据结构+好的算法(选择很大程度取决于描述实际问题所采用的数据结构)
数据:是描述客观事物的数和字符的集合。从计算机角度看,数据是所有能被输入到计算机中,且能被计算机处理的符号的集合,它是计算机能操作的对象的总称,也是计算机处理信息的某种特定的符号表示形式。
数据元素(也称元素、节点、顶点、记录):数据的基本单位,数据(集合)中的一个个体。
数据项(也称字段、域):具有独立含义的最小数据单位。
一个数据元素可以由若干数据项组成。如学生记录可以由学号、姓名、性别…组成。
数据对象:性质相同的数据元素的集合,是数据的子集。
数据结构(带结构的数据元素的集合):指所有数据元素及数据元素之间的关系,可以看作是相互关系之间存在着某种特定关系的数据元素的集合。
数据结构包括以下几方面:
- 数据的逻辑结构:数据间的逻辑关系,是数据结构在用户面前呈现的形式。与数据存储无关,独立于计算机,从具体问题中抽象出来的数学模型。
- 数据的存储结构(物理结构):数据元素及其关系在计算机存储器中的存储方式。逻辑结构用计算机语言的实现或在计算机中的表示(映像)