![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
JJ‘s sweet
//大三软件工程在读;
//这段时间经常更博,希望对你有所帮助
//评论都会看,有问题私信评论都可以
展开
-
单链表的描述和实现(java语言)
头结点的数据域不存放数值,指针域存放指向第一个结点的指针。说明:1.单链表是通过指向后继结点的指针把它的一串结点连接成一个链。1.要先创建一个结点类Node,每一个结点对象表示一个数据元素。2.在创建一个接口IList,里面来定义你要对表进行的操作。3.创建一个链表类LinkList,来具体实现你对表的操作。明白单链表的存储结构之后,我们则开始对他进行一系列的操作。,一部分存放数据,另一部分存放逻辑上相邻的结点的指针。我总结了四个步骤------4.创建一个试验类,来测试你写的操作是否符合要求。原创 2023-03-21 12:25:49 · 228 阅读 · 1 评论 -
数据结构408(02) Java语言实现顺序表的操作
步骤一:先将表抽象出来,写一个Java接口,里面包含了对表的一系列基本操作(注意,这里的操作一定是抽象方法,因为我们建立的是一个接口,接口里面只允许存在抽象方法。步骤二:写一个Java类来实现刚刚写的Java接口,即是重写接口里面的抽象方法(即你想要对表操作的一个具体逻辑)。2、数据结构对逻辑关系要求十分严格,一定要保证数据之间的关系的逻辑性正确,要确保插入删除的位置合法。3.注意观察每一个方法的返回值类型,一定要明白每一个操作的意义。步骤三:写一个测试类,来判断你写的逻辑是否达到要求。原创 2023-03-17 16:59:30 · 201 阅读 · 0 评论 -
数据结构408(1) 线性表
随机存取指的是当存储器种的数据被读取或写入时所需要的时间与该数据所在的物理地址无关。(分析~ 顺序表中数据元素之间的逻辑关系与物理关系保持一致,并且数据类型都是相同的,也就说每个数据元素所占有的存储空间是一样的。当你知道其中任意一个元素的地址时,其他数据元素的地址都可以立刻找到。例如:当第一个元素a0地址已知,那么第i个元素ai的地址为a0+存储空间乘i)顺序表的劣势:不便于数据的插入和删除操作。因为当进行数据插入和删除操作的时候会引起大量数据元素的移动。原创 2023-03-17 11:18:28 · 98 阅读 · 0 评论