Java中如何具体实现顺序表数据结构？

本文共计2987个文字，预计阅读时间需要12分钟。

目录一. 线性表中的顺序表 二. 顺序表的全局实现 MyArrayLisst.java EmptyException.java（空指针异常） PosWrongfulException.java（越界异常） TestList.java（测试部分） 三. 顺序表功能的整体分析 1. 顺序表的定义

目录

• 一. 线性表中的顺序表
• 二. 顺序表的全局实现
• MyArrayLisst.java
• EmptyException.java(空指针异常)
• PosWrongfulException.java(越界异常)
• TestList.java(测试部分)
• 三. 顺序表功能的具体分析
• 1. 顺序表的定义
• 2. 获取顺序表长度
• 3. 新增元素,在数组最后添加
• 4. 在指定位置插入元素
• 5. 判断是否包含某个元素
• 6. 查找某个元素所在位置
• 7. 获取指定位置的元素
• 8. 修改指定位置的元素
• 9. 删除第一次出现的元素key
• 10. 清空顺序表
• 11. 打印顺序表(不属于顺序表功能)

一. 线性表中的顺序表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。