随笔分类 - 数据结构与算法
摘要：约瑟夫问题介绍： Josephu问题为: 设编号为1, 2, …… n的n个人围坐一圈 约定编号为k (1<=k<=n) 的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 n=5,即有5个人 k=1,从第
阅读全文
摘要：分析： ➢对数组模拟队列问题分析并优化： 1)目前数组使用一次就不能用， 没有达到复用的效果 2)将这个数组使用算法，改进成一个环形的数组取模：% 实现： 定义队列类 private int maxSize;//数组的最大容量 private int front;//头结点,初始值为0，指向队列的第
阅读全文
摘要：我们先来回顾下什么是队列数据结构： 队列是一种先进先出，后进后出的线性表 加数据是在队列的尾部加，取数据是在队列的头部取 队列只允许在后端(称为rear )进行插入操作,在前端(称为front )进行删除操作 队列满的情况：尾结点read 等于 MaxSize-1 分析： 定义数组类 ArrayQu
阅读全文
