Hencely的博客

原创 线性表

线性结构的特点：再数据元素的非空有限集中存在唯一的一个被称作“第一个”的数据元素存在唯一的一个被称作“最后一个”的数据元素除第一个之外，集合中的每个元素均只有一个前驱除最后一个之外，集合中的每个元素均只有一个后继前驱线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。