软考03：数据结构（待更）

1、线性结构 一、线性表 （1）定义 线性表是n个元素的有限序列，一般记为（a1，,a2，,a3，a4，····,an） （2）存储结构 1）顺序存储 线性表的顺序存储是用一组地址连续的存储单元依次存储线性表中的数据元素 优势：能够随机存取表中的元素 缺点：插入和删除操做须要移动大量的元素 2）链式存储 是指用节点来存储数据元素，节点空间能够是连续的，也能够是不连续的 数据域用于存储数据元素的值，

>>阅读原文<<