2.2 关键算法分析
关键算法思想描述和伪代码描述:
关键算法1:
将轮流次数为特殊数字1时单独考虑,解决不带头结点的链表带来的循环人数为1和大于1时操作不一致的问题。
伪代码:
1. 判断循环人数是否为1。
2. 如果是则直接输出从1——n的出列顺序,结束程序。
3. 如果不是则继续后面的代码。
C++实现:
if(m == 1)
{
cout<<"最后出列的是: "<<n<<endl;
return;
}
关键算法2:
删除每次循环的第m号数据。实现时用头指针移动,查找第m-1个数据,然后删除第m个数据,头指针后移。
伪代码:
1. 借助first指针,first指针后移,移动m-1次。
2. 建立临时指针变量指向m个数据。
3. first指针指向m+1个数据。
北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区。北京...
北邮数据结构实验四题目1_电脑基础知识_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 北邮数据结构实验四题目1_电脑基础知识_IT/计算机_专业资料。北京...
北邮数据结构实验一题目一_表格类模板_表格/模板_实用文档。北京邮电大学信息与通信...1. 实验要求 1.1、试验目的:通过选择下面四个题目之一进行实现,掌握如下内容...
数据结构实验报告实验名称: 实验四——排序 学生姓名: 梁国豪 班级:2011210400 ...2012/12/12 1.实验要求(1) 实验目的: 通过选择下面两个题目之一,学习、实现...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验四 排序——题目一 学生姓名: 班级: 班内序号: 学日号: 期: 2012 年 12 月 15 日 1.实验要求...
第4页 北京邮电大学信息与通信工程学院 数据结构为我们提供有效算法, 我们需要...推理型题分析与总结文档贡献者 花卷哥哥 贡献于2012-11-02 1/2 相关文档推荐...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...总结 第4页 北京邮电大学信息与通信工程学院 该次试验中,二叉树的建立,前序...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一 线性表 学生...掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 题目 4 利用循环...
北邮 数据结构第四次实验报... 6页 2财富值 北邮数据结构实验报告实验... 5页 5财富值 北邮数据结构实验四题目1 8页 2财富值 北邮数据结构实验四 14页 10...
热门文档