数据结构的基本概念:数据的物理结构
数据的物理结构是指数据在计算机内部的存储方式，它从物理存储的角度来描述数据以及数据间的关系。
顺序存储结构
利用连续的存储单元依次存放各数据元素。如将G1(12),G2(12)...G5(12)一维数组存入计算机，则各数据在存储器中的存储顺序与逻辑顺序一致，也为依次排列。
顺序存储结构占用存储单元少，简单易行，结构紧凑。但数据结构缺乏柔性，若要增删数据，必须重新分配存储单元，因而不适合需要频繁修改、补充、删除数据的场合。
链接存储结构
即把数据的地址分散存放在其他有关的数据中，并按照存取路径进行链接。
在链接存储结构中，一个数据元素项由信息字段（INFO）和指针字段(POINT)组成：
| 信息字段 |
指针字段 |
链接存储有以下几种形式：
链接存储结构在不改变原来存储结构的条件下，增删记录十分方便，只要控制指针即可。
