第2周线性表（上）第1讲-线性表的基本概念.pdf

《第2周线性表（上）第1讲-线性表的基本概念.pdf》由会员分享，可在线阅读，更多相关《第2周线性表（上）第1讲-线性表的基本概念.pdf（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 线性表是一个具有线性表是一个具有相同特性的数据元素相同特性的数据元素的的有限有限序列序列。 线性表中线性表中所含元素的个数叫做所含元素的个数叫做线性表的长度线性表的长度，用，用n表示，表示，n0。 n=0时，表示线性表是一个空表，即表中不包含任何元素。时，表示线性表是一个空表，即表中不包含任何元素。 相同特性相同特性：所有元素属于同一数据类型。：所有元素属于同一数据类型。 有限有限：数据元素个数是有限的。：数据元素个数是有限的。 序列序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的 元素。元素。 线性表的逻辑表示为：线性表的

2、逻辑表示为： (a1， ，a2， ，ai， ，ai+1， ，an) ai（1in）表示第）表示第i（i表示表示逻辑位序逻辑位序）个元素。）个元素。 表头元素表头元素表尾元素表尾元素 (a1， ，a2， ，ai， ，ai+1， ，an) 一个汽车线性表一个汽车线性表 一个小人线性表一个小人线性表 线性表是客观事物的抽象线性表是客观事物的抽象 线性表的线性表的9个基本运算个基本运算如下如下: 数据数据 基本运算基本运算1基本运算基本运算n 应用程序应用程序 程序员可以直接使用它来存放数据程序员可以直接使用它来存放数据作为存放数据作为存放数据的容器。的容器。 程序员可以直接使用它的基本运算程序员可以

3、直接使用它的基本运算完成更复杂的功能。完成更复杂的功能。 线性表的作用线性表的作用 实 现 了 的 线 性 表 实 现 了 的 线 性 表 线性表的概念线性表的概念 线性表的存储结构线性表的存储结构 逻辑特性逻辑特性 线性表线性表ADT = 逻辑结构逻辑结构 + 基本运算基本运算 （运算描（运算描 述）述） 线性表的应用线性表的应用 特殊的线性表特殊的线性表有序表有序表 顺序表中顺序表中基本基本 运算的实现运算的实现 顺序存储结构顺序存储结构链式存储结构链式存储结构 单链表单链表 单链表中单链表中基本基本 运算的实现运算的实现 双链表双链表 双链表中双链表中基本基本 运算的实现运算的实现 循环链表循环链表 循环链表中循环链表中基基 本运算的实现本运算的实现 线性表重要的知识点：线性表重要的知识点： 本讲完本讲完