数据结构和算法
qq_51058681
这个作者很懒,什么都没留下…
展开
-
使用数组模拟队列
队列特点:先进先出采用数组来模拟队列 收先创建一个容量为6的数组,因此定义一个maxSize=6,因为需要空出来一个容量,所以可以存储数据的容量为5,需要定义两个指针帮助我们遍历数组,一个是rear,用来指向最后加入的元素,另一个是front,用来指向最开始添加的元素。如果rear==front,就说明数组为空,如果(rear+1)%maxSize==front,说明数组已经满了,无法添加。相当于rear指向的位置刚好在front下方,比如front指向0,rear指向5,(5+1)...原创 2022-04-13 11:12:08 · 472 阅读 · 0 评论 -
单向链表增删改查
package LinkedList;import java.util.Stack;public class LinkedList { public static void main(String[] args) { Node node1=new Node(1,"111"); Node node2=new Node(2,"222"); Node node3=new Node(3,"333"); Node node5=new N.原创 2021-09-13 13:47:11 · 96 阅读 · 0 评论 -
二维数组转稀疏数组
1、使用IDEA创建一个maven工程2、导入Jedis依赖 <!--jedis的相关依赖--> <dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>3.2.0</version>原创 2021-09-07 18:35:18 · 76 阅读 · 0 评论