文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 北邮数据结构实验一题目4
侵权投诉

北邮数据结构实验一题目4

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个数据。

上一页第3页

你可能喜欢

热门文档

相关文档

  • 北邮数据结构实验一题目4约瑟夫问题

    北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区。北京...

  • 北邮数据结构实验四题目1

    北邮数据结构实验四题目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

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...总结 第4页 北京邮电大学信息与通信工程学院 该次试验中,二叉树的建立,前序...

  • 北邮数据结构 实验一 约瑟夫问题

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一 线性表 学生...掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 题目 4 利用循环...

  • 北邮 数据结构 实验四-数组排序

    北邮 数据结构第四次实验报... 6页 2财富值 北邮数据结构实验报告实验... 5页 5财富值 北邮数据结构实验四题目1 8页 2财富值 北邮数据结构实验四 14页 10...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email