数据结构——java语言描述 线性表（一）线性表及其基本操作

今天我们学习的是数据结构当中的线性表。

线性表是一种最常用、最简单、最基本的数据结构。

主要知识点：

• 线性表的定义
• 线性表的存储形式和表现方法
• 顺序表/单链表的基本操作实现
• 双链表的插入和删除操作的实现
• 循环单链表和循环双向链表的结构特点

线性表的基本概念

1、 线性表是由n（n≥0）个****数据元素构成的有限序列。

2、 同一个线性表，数据元素的值虽然可以不同，但是必须要有相同的数据类型。同时数据元素之间具有线/性/一对一的逻辑关系：

• 第一个数据元素没有前驱（开始节点)
• 最后一个数据元素没有后继（终端节点）
• 其余元素有且仅有一个前驱和一个后继
  有上述逻辑关系的逻辑结构也称线性结构。线性表就是一种线性结构。

线性表的基本操作

线性表结构简单，其长度可以动态的增长或收缩；
线性表中的任何数据都可以进行访问和查找；
插入和删除操作可以在线性表表的任何位置进行；
可以求指定元素的前驱和后继；
拆分和合并；
几种基本操作

• clear（） 已存在的基本表置空
• isempty() 判断线性表是否为空
• length（） 求线性表中的元素个数并返回其值
• get(i) 读取并返回线性表中第i个数据元素的值
• insert（i，x） 在线性表的第i个数据元素之前插入一个值为x的数据元素
• remove（i） 删除并返回线性表中第i个数据元素