位置：首页-资讯-后端开发

浅谈线性表的原理及简单实现方法

2023-05-31 11:50

短信预约 -IT技能 免费直播动态提醒

一、线性表

原理：零个或多个同类数据元素的有限序列

原理图：

浅谈线性表的原理及简单实现方法

特点：

有序性

有限性

同类型元素

第一个元素无前驱，最后一个元素无后继，中间的元素有一个前驱并且有一个后继

线性表是一种逻辑上的数据结构，在物理上一般有两种实现顺序实现和链表实现

二、基于数组的线性表顺序实现

原理：用一段地址连续的存储单元依次存储线性表数据元素。

原理图：

浅谈线性表的原理及简单实现方法

算法原理：

初始化一个定长的数组空间 elementData[] , size 存储长度存储元素

通过索引来快速存取元素

通过数组复制实现元素的插入和删除

总结：

无需为表示表中元素之间的逻辑关系增加额外的存储空间

可以快速存取表中任一位置元素

插入和删除需要进行数组复制（即大量元素的移动）

线性表长度变化较大时，需要频繁扩容，并造成存储空间碎片

实现代码：

接口定义：

package online.jfree.base;public interface LineList <E>{  boolean isEmpty();  void clear();  E get(int index);  int indexOf(E e);  boolean contains(E e);  E set(int index, E e);  E remove(int index);  E add(E e);  E add(int index, E e);  int size();}

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

线性表

阅读原文内容投诉