数据结构 复习 – Part 1 线性表

数据结构:研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系(更多的是逻辑关系)和操作。

数据结构分成4种基本结构:
1、集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
2、线性结构:数据元素之间存在一对一的关系。
3、树:一对多
4、图或网状结构:多对多

数据在计算机中有两种不同的存储结构:顺序存储结构和链式存储结构。
1、顺序存储结构:用元素在存储器中的相对位置来表示数据元素之间的逻辑关系。例如,假设用两个字长的位串表示一个实数,则可以用地址相邻的4个字长的位串表示一个复数,上图左边表示复数 3.0-2.3i 和 -0.7+4.8i。
2、链式存储结构:用指示元素存储地址的指针来表示数据元素之间的逻辑关系。例如,上图右边,其中实部和虚部之间的关系用值为“0415”的指针(0415是虚部的存储地址)来表示。

任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构。


Continue reading 数据结构 复习 – Part 1 线性表