随笔分类 - 算法与设计 / 数据结构与算法
摘要:简介 对前面的数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可) 代码实现 import java.util.Scanner; public class CircleArrayQueueDemo { public static void main(Strin
阅读全文
摘要:简介 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两
阅读全文
摘要:起步 数据结构和算法的关系 数据data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构. 学好数据结构可以编写出更加漂亮,更加有效率的代码。 程序 = 数据结构 + 算法 数据结构是算法的基础 线性结构和非线性结构 # 线性结构 线性结构作为最常用的数据结构,其
阅读全文