线性表的逻辑结构
线性表的概念:
一个线性表是n个具有相同特性的数据元素的有限序列。其元素可以是一个数、一个符号,也可以是组合的形式。
线性表的表长是指数据元素的个数。
线性表的特征:
数据元素具有一对一的逻辑关系, 除了第一个和最后一个数据元素外,其他元素有且仅有一个前驱和一个后继。
线性表的分类:
根据线性表数据的存储方式不同(顺序存储、链式存储)把线性表分为顺序表和链表。
线性表中的元素ai中的下标从1 开始,即元素位序从1 开始
线性表的基本操作:
- 初始化--构造一个空的线性表
- 插入
- 删除
- 查找
- 获取
- 更新
- 判空
- 求长度
- 正序遍历
- 销毁
- 清空
线性表的顺序表示和实现
线性表的顺序表示
线性表的顺序表示指 用一段地址连续的存储单元依次存储线性表的数据元素。常称为线性表的顺序存储结构。
顺序表是计算机内存中以数组的形式保存的线性表。
使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。
线性表的顺序存储结构示意图:
顺序表的实现
顺序表泛型类
泛型类的参数不能为基本类型,要为引用型,如不可int可以integer