- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构----------------单链表（笔记）
链表 是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续的 链表分带头节点的链表和不带头节点的链表 head节点 不存放具体的数据 用来表示单链表的头 添加（创建） 创建一个head头节点，表示这个单链表的开始 每添加一个节点，就加入到该链表的最后 遍历 通过一个辅助变量，帮助遍历 public class LinkedList {...
2020-02-06 10:39:13
77
原创 数据结构------------数组模拟环形队列（笔记）
数组模拟队列出现的问题 数组使用一次就不能再用了，没有达到复用的效果 思路分析 front变量指向队列的第一个元素，就是number[front]是队列的第一元素，front的初始值为0 rear变量的指向队列的最后一个元素的后一位，rear的初始值也为0 当队列满时，条件是(rear + 1) % maxSize == front【满了的条件】 当队列为空时，条件是rear == front【...
2020-02-05 10:13:50
91
原创 数据结构------------数组模仿队列（笔记）
队列 第一个进去，第一个出来 数组模拟队列思路 队列本身是有序数列 队列的输出、输入分别是前后端处理的 package com.datastructure.day1; import java.util.Scanner; class test{ public static void main(String[] args) { Queue queue = new Q...
2020-02-04 17:16:01
178
原创 数据结构---------稀疏数组（笔记）
稀疏数组 1.记录数组的大小，有多少个有效值 2.把有效数据的行列存储到稀疏数组中 public class Sparsearray { public static void main(String[] args) { int chessArr1[][] = new int[11][11]; chessArr1[1][2] = 1; ches...
2020-02-03 17:16:17
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人