数据结构之线性表基本概念和实现

• 爱学习的蜗牛 发布于
• 收藏

1、线性表的定义：线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，n可以为0，表示线性表为空。2、线性表的逻辑特性只有一个表头、只有一个表尾、表头没有前驱，表尾没有后继，其他节点只有一个前驱一个后继。3、线性表的存储结构（1）顺序表顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储位置开始的一块连续的内存空间中。（2）链表在链表中，每个节点不但...