线性表的本质和操作

线性表的表现形式

• 零个或多个数据元素组成的集合
• 数据元素在位置上是有序排列的
• 数据元素的个数是有限的
• 数据元素的类型必须相同

线性表的抽象定义

   线性表具有相同类型的n(≥0)个数据元素的有限序列

          (_{a0,a1,a2,.......,an-1})

       ai是表项（数据元素），n是表长度

线性表的本质性质

• a0为线性表的第一个元素，只有一个后继
• an-1为线性表的最后一个元素，只有一个前驱
• 除a0和an-1外其它语速ai,既有前驱，又有后继
• 直接支持逐项访问和顺序存取

线性表的一些常用操作

• 将元素插入线性表
• 将元素从线性表中删除
• 获取目标位置处元素的值
• 设置目标位置处元素的值
• 获取线性表的长度
• 清空线性表

编程实验

数据结构第二章 线性表

原文：https://www.cnblogs.com/itxiaoye/p/14944240.html