- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java-数据结构-补充队列-环形队列
环形队列数组模拟环形队列数组模拟环形队列：是对前面的数组模拟队列的优化，充分利用数组，将数组看做是一个环形的。（通过取模的方式来实现）数组模拟环形队列分析：1）尾索引的下一个为头索引时表示队列满，将队列容量空出一个作为约定，这个在做判断队列满的时候需要注意 【 (rear+1)%maxSize == front 表示队列满】2）rear == front【空】3）分析图如下：思路：front变量的含义做一个调整：front指向队列的第一个元素，就是说arr[front]就是队列的第一个元
2021-05-28 16:28:18
73
原创 Java-数据结构-队列
队列队列使用场景：银行排队，医院挂号等。队列介绍：（1）队列是一个有序列表，可以通过数组或链表来实现。（2）队列遵循的原则：先入先出。意思是先存入队列的数据先取出，后存入队列的数据后取出。（3）数组模拟队列如图：数组模拟队列思路：1）队列本身是有序列表，若使用数组的结构来存储队列的数据，其中maxSize是该队列的最大容量。（图是数组模拟列表图）2）可以看出队列的输出，输入分别是从前后端来处理的，所以需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而变化
2021-05-27 21:23:37
71
原创 Java-数据结构-稀疏数组
稀疏数组和队列稀疏sparsearray数组例如：编写五子棋程序中，有存盘退出和续上盘的功能。分析：在二维数组中可以看到很多值默认为0，记录了很多没有意义的数据，所以可以用稀疏数组解决。稀疏数组：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：（1）第一行记录数组一共有几行几列，有多少个不同的值。（2）把具有不同值的元素的行列及值记录在一个小规模的数组中，这样就缩小了程序的规模。如下：稀疏数组：...
2021-05-27 17:53:32
82
原创 Java-数据结构-线性结构与非线性结构
数据结构数据结构包括：线性结构和非线性结构线性结构线性结构：（1）线性结构特点是数据元素之间存在一对一的线性关系。（2）线性结构有两种不同的存储结构：顺序存储结构（数组）和链式存储结构（链表）。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。（3）链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放的是数据元素和相邻元素的地址信息。（4）线性结构常见的有：数组，队列，链表和栈。非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。...
2021-05-25 23:12:02
200
原创 Java基础-多线程-程序，进程，线程-面试题
Java基础-多线程基本概念：程序，进程，线程· 程序(program)是为完成特定任务，用某种语言编写的一组指令的集合。指一段静态的代码，静态对象。· 进程(process)是指程序的一次执行过程，或是正在运行的一个程序。一个动态的过程：它有自身的生产，存在和消亡的过程。（生命周期）（1）程序是静态的，进程是动态的（2）进程作为资源分配的单位，系统在运行时会为每个进程分配不同的内存区域· 线程(thread)：进程可细化为线程，是一个程序内部的一条执行路径。（1）若一个进程同一时间并行执
2021-05-21 17:50:59
79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人