C++数据结构X篇_02_线性表基本概念（线性表是零或者多个数据元素的有限序列；有顺序，有限，类型必须相同；线性表是具有相同类型n个数据元素的有限序列（a0,a1,...an）ai是表项，n是表长度）

接上篇C++数据结构X篇_01_数据结构的基本概念，本篇将会学习线性表的基本概念

1 线性表的基本概念

1.1 线性表的基本概念

线性表是零个或者多个数据元素的有限序列

1.1.1 线性表的特性

• 数据元素之间是有顺序的
• 数据元素个数是有限的
• 数据元素的类型必须相同

如下图便是一个数据表：有顺序，有限，数据类型相同

1.2 线性表的数学定义

线性表是具有相同类型的n（n>=0）个数据元素的有限序列（a0,a1,a2,…an），ai是表项，n是表长度

1.2.1 线性表的性质

• a0为线性表的第一个元素，只有一个后继，没有前驱
• an为线性表的最后一个元素，只有一个前驱，没有后继
• 除a0和an外的其他元素ai，既有前驱，又有后继
• 线性表能够逐项访问和顺序存取

1.3 线性表的操作

• 创建线性表
• 销毁线性表
• 清空线性表
• 将元素插入线性表
• 将元素从线性表中删除
• 获取线性表中某个位置的元素
• 获取线性表的长度

线性表的抽象数据类型定义：
ADT线性表（List）
Data


了解了线性表的基本概念之后，进一步了解线性表的2种存储方式：顺序存储和链式存储，这将会在下面的文章中进行介绍。

1.4 学习视频地址：C++数据结构X篇_02_线性表基本概念