Sandy11323的博客

原创 数据结构-线性表

线性表2.1线性表的基本概念与实现1.定义：线性表是具有相同特性数据元素的一个有限序列。该序列种所含元素的个数叫做线性表的长度，用n（n>=0）.注意：n可以等于0，表示线性表可以是空表特性：有限序列线性表元素的相同特性可以是有序也可以是无序2.逻辑特性：表头元素没有前驱表位元素没有后继其他元素均有一个直接前驱，一个直接后继3.线性表的存储结构顺序表：顺序存储结构顺序表就是把线性表中的所有元素按照一定逻辑关系，一次粗唇到从指定的存储位置开始一块连续的