数据结构算法中用到的存储结构

任何算法都是用于数据处理的，算法设计总是基于某种存储结构。很多人都会遇到这样的一个问题：拿到一个算法设计题只知道其过程，可以用文字来描述，但不会写出正确的代码。主要的原因有两方面：

1、对存储结构不熟悉，比如不熟悉较为复杂的图的邻接矩阵存储结构和邻接表存储结构；
2、对计算机语言不熟悉，比如C/C++语言的不熟练使用

基本概念

• 数据在CS中是指所有能被输入到计算机中并能被计算机处理的符号的总称。
• 数据元素是表示数据的基本单位；数据项是数据的最小单位，数据元素有若干个数据项组成。比如上图中一个学生记录就是一个数据元素，它由 学号、姓名、性别 3个数据项组成。
• 数据对象是性质相同的数据元素的集合，是数据的一个子集。比如 大写字母就是一个数据对象，大写字母数据对象是集合{‘A’, ‘B’, …, ‘Z’}。在数据结构中数据通常指的是数据对象。
• 数据结构是指相互之间存在某种关系的数据元素的集合，数据结构中的关系主要是指相邻关系（一对一，一对多，多对多）。
• 数据结构包含三方面内容：逻辑结构、存储结构（物理结构）和对数据的运算。逻辑结构：线性结构（一对一），树形结构（一对多），图形结构（多对多）。
• 存储结构（数据的逻辑结构在计算机中的存储形式）：顺序存储，链式存储，索引存储，散列存储。

以下给出常用的存储结构：

顺序表

//  顺序表（借助数组实现）
typedef