数据结构
数据结构:
数据结构:
不是研究数据的计算的学科,而是研究数据之间关系的学科。
数据结构相关术语:
数据:大自然中的数据、符号图像、音频、视频都看做数。
数据项:某个事物其中一个数据(类似结构的成员)。
元素:某个事物的一个完整数据(类似结构体变量)。
数据结构:由元素+元素关系而组成后的整体,叫做数据结构。
算法:数据结构所具备的功能。
数据的逻辑结构:
集合:元素之间除了同一个整体,没有其他关系。
表:元素之间存在一对一关系。
树:元素之间存在一对多关系。
图:元素之间存在多对多关系。
数据的物理结构:
顺序:元素存储在一整块连续的内存中,根据前后位置来确定逻辑关系。
链式:每个元素随机存储在内存中,元素中有一块指针域,他们负责指向有关系的元素。