- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 单链表（JAVA实现）
概念：链表是有序的列表，在内存中存储如下： 小结： （1）链表是以节点的方式来存储，是链式存储 （2）每个节点包含data域、next域（用于指向下一个节点） （3）链表每个节点不一定是连续存储 （4）链表分带头节点和不带头节点链表（根据需求确定） 单链表（带头节点）逻辑结构示意图： 单链表的创建：（不考虑节点顺序） 示意图： 步骤： 1、先创建一个Head节点，作用就是表示单链表的头 2、...
2020-04-28 00:07:03
336
1
原创 从队列到环形队列（二）Java实现
数组模拟环形队列： 思路： 1、front变量的含义做一个调整：front指向队列的第一个元素，即front初始值为0。 2、rear变量的含义做一个调整：rear指向队列的最后一个元素的后一个位置，希望空出一个空间作为约定，rear的初始值为0。 3、当队列满时：（rear+1）%maxSize=front 为什么要%maxSize？ 因为如果不%maxSize ,会发生索引越界的问题。 4、当...
2020-04-23 16:18:37
102
原创 从队列到环形队列（JAVA实现）（一）
队列： 概念： 队列是一个有序列表，可以用数组或者链表实现。 遵循先入先出的原则。（先存入队列的数据，先取出，后存入的数据后取出） 例：  { // TODO 自动生成的方法存根 //创建原始二维数组 //原始数组为11*11的棋盘，0表示无子，1表示黑子，2表示蓝子 int[][] Array1=new int[11][11]; Array1[1][2]=1; Array1[2][3]=2; ...
2020-04-21 23:27:23
68
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人