第二章 线性表

            第二章   线性表

一、线性表及其逻辑特征

1.线性表定义

  (1)线性表简称表，是n个具有相同类型的数据元素的有限序列,L=(a1,a2,……an)

  (2)线性表中数据元素的个数称为线性表的长度

  (3)长度为0的线性表称为空表

  (4)线性表是一种最基本、最简单的数据结构，数据元素之间仅具有单一的前驱和后继关系，且每个元素最多只有一个前驱和一个后继

2.线性表的逻辑特征

  相邻元素具有前驱和后继关系

3.线性表的存储结构

顺序存储结构  --> 顺序表 --> 连续存储单元 --> 随机存取，存储密度大

链式存储结构  --> 链表   --> 任意存储单元 --> 顺序存取，插入删除方便

 

二、线性表的基本操作及ADT描述

1.线性表的基本操作

  初始化表，销毁表，求表长，按位查找，按值查找，插入元素，删除元素，判空操作，遍历元素

 

2.线性表的ADT描述