数据结构（二）

一.线性表

概念：线性表是一个线性结构，它是一个含有n>=0个结点的有限序列，开始节点，只有一个后继结点；终端节点，只有一个前驱结点；其他节点：有且仅有一个前驱节点跟后继节点。

线性表的存储基本上采用：顺序存储跟链式存储

 

二：顺序表

线性表采用顺序存储的方式存储就称为顺序表。顺序表是将表中的结点依次放在计算机内存中一组地址连续的存储单元中。