数据结构
安en
这个作者很懒,什么都没留下…
展开
-
单向环形链表-Josephu问题
Josephu(约瑟夫、约瑟夫环) 问题 题目概括 Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 题目提示 提示:用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点..原创 2020-08-29 13:27:06 · 123 阅读 · 0 评论 -
数组模拟环形队列
数组模拟环形队列 1.数组模拟队列的缺陷 如上图所示,当使用数组模拟队列时,已经取出的数组实际上以及占据着数组的相应的位置,数组使用了一次之后就不能使用,造成空间浪费,为了解决这样的问题,出现了环形队列。 2.环形队列 1.主要算法:取模运算 2.分析说明 变量 front (头索引)初始值:0 指向队列的第一个元素 rear (尾索引)初始值:0 指向队列最后一个元素的下一个元素 maxsize 数组的最大长度 分析说明 1.尾索引的下一个为头索引时表示队列满,将队列容量...原创 2020-08-15 10:54:06 · 500 阅读 · 0 评论