- 博客(2)
- 收藏
- 关注
原创 JAVA数据机构与算法(个人笔记)---线性表操作(单链表)
单链表的结构 单链表的定义 一个结点有两个部分,分别是:(数据域,地址域),其中,数据域也就是数据本身,地址域(也称为引用域、指针域、链),也就是它的下一个要去的元素 每个结点只有一个地址域的线性链表称为单链表 单链表定义: 一个头结点,还有next作为指针,也就是结点的地址域,存放后继结点的引用信息。 首先是头结点,以及单链表的一些操作 public class SinglyLinkedList { Student head = new Student(0, "0", 0)
2022-04-17 23:53:13 592
原创 JAVA数据机构与算法(个人笔记)---线性表操作(顺序表)
顺序表 首先定义一个抽象类,包括两个方面:数据集合和该数据集合上的操作集合。线性表常见操作有插入、删除、查找、获取元素值、设置元素值等,在java语言中,抽象数据类型通常设计成接口。线性表抽象类型的java接口可声明如下: //线性表抽象数据类型 public interface LinearList<Student> { public Student get(int i);//返回下标为i的元素 public void set(int i,Student t);//用指.
2022-04-17 19:43:25 885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人