线性表的定义和操作

线性表的定义

  线性表是n>=0个数据元素 a1,a2,a3...an的有限序列,表中

每个元素,除首元素和尾元素外,有且仅有一个前驱元素和后继元素

表中的元素个数定义为线性表的长度

线性表的逻辑结构:是线性表的结构

线性表的操作

  1.随机存取

  2. 插入

  3. 删除

  4.查找

  5. 归并,分拆,复制,计数,排序

线性表的存储结构:顺序存储和非顺序存储--链表

顺序表:用顺序存储方法存储线性表顺序表

顺序存储:用一组连续的存储空间依次存储线性表的元素

特点:其逻辑顺序与物理顺序相同

注意:顺序表是顺序存储,随机存取

实现顺序存储的最有效方法是使用一堆数组

posted @ 2019-03-20 22:18  石头,等待  阅读(269)  评论(0编辑  收藏  举报