2.1 线性表的逻辑结构

目录

2.1.1 🎀线性表的概念

1. 线性表是n个数据元素的有限序列，

2. 线性表中的元素也可以由多个数据项组成

3. 线性表的长度

2.1.2 🎀线性表的基本操作

---

2.1.1 🎀线性表的概念

1. 线性表是n个数据元素的有限序列，

元素可以是一个数，一个符号等

eg：由26个英文字母组成的字母表（A，B，C，...，X，Y，Z）

2. 线性表中的元素也可以由多个数据项组成

👀：如下表所示的图书信息表。在该表中，每一行也是一个数据元素，代表一本图书的基本信息，它由图书分类号、书名、作者、出版社等数据项组成，称为一个记录（record)。通常，把含有大量记录的线性表称为文件（file)。

图书信息表

图书分类号	书名	作者	出版社
C93	管理科学方法	鲍立威	浙江大学出版社
G206	传播学	邵培仁	高等教育出版社
H319.4	英汉妙语佳句赏析	青闫	中国城市出版社
H316	大学英语四级词汇用法词典	顾飞荣	世界图书出版社
TN915	通信与网络技术概论	刘云	中国铁道出版社
TP312	计算机软件基础	王宇川	科学出版社

线性表中的数据元素可以是多种形式的。但是，对于同一个线性表，其中的数据元素必须具有相同特性，也就是说，同一线性表中的数据元素必须属于同一种数据类型，表中邻的数据元素之间存在一种序偶关系。

线性表可逻辑地表示为：（a1，a2，a3，...，a(i-1)，a(i)，a(i+1)，...，an）

其中 a1为表中的第一个数据元素，a(n)为最后一个数据元素，a(i-1)领先于 a(i)，a(i)领先于a(i+1)，称a(i-1)是a(i)的直接前驱元素，a(i+1)是a(i)的直接后继元素。当i=1，2，3，…，n时，a(i)有且仅有一个直接后继。当i=2，3，...，n时，a(i)有且仅有一个直接前驱

3. 线性表的长度

线性表中元素的个数n(n>=0)定义为线性表的长度

• 当n=0时，称该线性表为空表
• 数据元素a(i)的下标 i 为该元素在线性表中的位序，i=1时，表示第一个数据元素

在线性表中，数据元素之间的相对位置关系可以与数据元素的值有关，也可以无关。当数据元素的位置与它的值相关时，称为有序线性表，即表中的元素按照其值的某种顺序（递增、非递减、非递增、递减)进行排列，否则，称为无序线性表。

2.1.2 🎀线性表的基本操作

• 初始化：构造一个空的线性表
• 插入：在线性表的第 i 个 位置之前插入一个新元素
• 删除：删除线性表中第 i 个数据元素
• 查找：找出线性表中满足特定条件的元素的位置
• 获取：取线性表中的第 i 个元素
• 更新：取线性表中的第 i 个元素，检查或更新其中某个数据项的内容
• 判空：判断当前线性表是否为空
• 求长度：求出线性表中元素的个数
• 正序遍历：依次访问线性表中每个元素并输出
• 销毁：销毁一个已存在的线性表