数据结构(java版)学习笔记(一)——线性表
2023-02-18 16:38:15 时间
一、线性表的定义
线性表是n(n>=0)个具有相同特性的数据元素的有限序列。
线性表是最简单、最常用的一种数据结构
线性表属于线性结构的一种
如果一个数据元素序列满足:
(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;
(2)第一个数据元素没有前驱数据元素;
(3)最后一个数据元素没有后继数据元素
则可以称这样的数据结构为线性结构
二、线性表的种类
线性表的存储结构主要有两种,顺序存储结构和链式存储结构
用顺序存储结构的存放的线性表称作为顺序表,用链式存储结构存放的线性表称为线性链表
按照这个说法,之前所提到的java中的int数组等一维数组都是可以称为顺序表。
使用链式存储结构,则会有前趋和后继的说法
下列的图可以说明一点(图就这样子了,别吐槽了。。)
A1作为开头,所以没有前趋,A1的后继是A2
A2的前趋是A1,后继则是A3
A3是末尾,所以没有后继,A3的前趋是A2
三、线性表的运算
基本运算都在图中了,这里就不多写了,由于我们是使用java语言描述的,所以我们可将运算写成一个接口(抽象类),之后再由类去实现此接口,复写这些方法,可能这样说大家都不是很理解,没有关系,在下一节就会使用到此接口了
public interface ListIntf { public int size(); //返回表的长度 public void clear(); //重置表为空表 public boolean isEmpty(); //判断表是否为空 public String get(int i); //取得表中第i个元素的值 public int indexOf(String s);//获得表中与数据元素s相等的第一个元素的位置(位序) public String getPre(String s);//获得数据元素s的前趋 public String getNext(String s);//获得数据元素s的后继 public void insertElementAt(String s,int i);//在第i个位置之前插入新的数据元素s,表长度加1 public String remove(int i);//删除第i个数据元素,并返回其值,表长度减1 public String remove(String s); //删除数据元素s,并返回其值,表长度减1 }
相关文章
- Java内存模型(Java Memory Model,JMM)
- Java使用Steam流对数组进行排序
- 【Java技术专题】「原理专题」深入分析Java中finalize方法的作用和底层原理
- JavaFx 使用字体图标记录
- JavaFx 模拟键盘和鼠标事件
- 关于Java执行Cmd命令出现的死锁问题解决
- Java/Kotlin Double保留小数点后几位
- Java编程小技巧(1)——方法传回两个对象
- Java/Kotlin 实现控制台输出日志保存到文件
- 使用Jitpack发布开源Java库
- JavaFx 软件重启功能实现
- JavaFx 实现按钮防抖
- Java/Kotlin 密码复杂规则校验
- JavaFx Tooltip悬浮提示使用及自定义
- JavaFx WebView使用研究
- JavaFx 监听剪切板实现(Kotlin)
- JavaFx全局快捷键实现(Kotlin)
- JavaFx 创建快捷方式及设置开机启动
- JavaXMail发送邮件功能实现
- Kotlin/Java 读取Jar文件里的指定文件