打开《Python 编程与应用实践》_成为Python大佬_9.1 线性表

【摘要】 本书摘自《Python 编程与应用实践》一书中第9章，第1节，由冯伟森，王建，杨宁主编。

第9章 线性结构

9.1 线性表

9.1.1 线性表的逻辑结构

在编程中，我们经常需要对一组数据进行一系列操作，在对一组数据进行操作时，通 常需要使用该组数据中元素的位置信息和顺序信息来表达实际应用中的某些意义或某种关 系。线性表就是一类元素序列的抽象，是某类元素的集合，记录着元素之间的顺序关系。 线性表，简称表，是很多复杂数据结构的实现基础， Python 的 list 和 tuple 采用了顺序表 的实现技术，具有顺序表的所有性质。

线性表的基本性质如下：

(1)线性表是一组有穷个基本元素排成的序列，每个元素都有一个确定的位置，称作 下标，每个序列的下标从0开始编号。

(2)一个表中所有元素的个数称作该表的长度， 一个表中可以包含零个或多个元素， 不含任何元素的表称为空表，空表的长度为0。

(3)任意一个非空表的第一个元素为首元素，最后一个元素为尾元素，除首元素外， 每一个元素的前一个元素称为前驱元素；除尾元素外，每一个元素的后一个元素称为后继 元素。

(4)表中的元素存在一种线性关系，即元素之间的前驱或后继的顺序关系，因此表是 一种线性结构。

(5)表是一种灵活的线性结构，对表的操作主要有增、删、改、查等。

表的基本操作如下：

(1)创建一个空表，或创建一个包含一些元素的新表。

(2)获取表中信息，如判断表是否为空表、获取表的长度、查找某个(某些)元素是 否存在等。

(3)对表进行一些动态改变，如插入元素、删除元素、添加特定位置的元素等。

(4)表与表之间的操作，如一个表拆分成两个(多个)表、两个表间的合并、 一个表 中的元素复制到另一个表中等。

(5)对表进行整体操作，如遍历一个表或销毁一个表等。

线性表的分类如下：

(1)数据结构分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结 构和图形结构四大类，物理结构分为顺序存储结构和链式存储结构。

(2)线性表是线性结构的一种，那么线性表当然也有物理结构，也就是说，线性表有 两种，分别是顺序结构的线性表(叫作顺序表)和链式结构的线性表(叫作链表)。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们 18664393530@aliyun.com 处理，核实后本网站将在24小时内删除侵权内容。