数据结构实验报告-数据结构的程序实现
更新时间:2024-04-17 14:05:01 阅读量: 综合文库 文档下载
福建农林大学计算机与信息学院实验报告
数据结构的程序实现
一、 实验目的和要求
1) 进一步了解数据结构的实现策略。 2) 掌握动态结构的静态实现方法。 3) 了解大批量数据的组织策略。 4) 掌握数据结构在问题建模中的应用。 二、 实验内容和原理 实验内容:
编程实现Josephus问题。 实验原理:
【问题描述】设有n个人围坐一圈并由1~n编号。从某个人(例如编号为k的人)开始报数,数到m的人出列;接着从出列的下一个人开始重新1~m报数,数到m的人又出列;如此反复地报数和出列,知道最后一个人出列为止。试设计确定这n个人出列序列的程序。
【解题思路】有问题描述可以很自然地联想到循环列表,用循环列表对Josephus问题建模,可以做到程序世界和问题世界的完全一致性,符合面向对象的设计思想。考虑到反复报数的过程,可选用不带头结点的单循环链表,以避免报数过程中识别头结点的麻烦。由此,程序中可以先构建一个具有n个结点的单循环链表,然后从约定的结点开始1到m计数,计到m时从链表中删除对应结点;接着从被删除结点的下一个结点起计数,知道最后一个结点从链表中删除后结
束。
三、 实验环境 Windows XP系统 visual c++6.0 四、 实验习题:
#include \#include \typedef struct node {int num;
struct node *next; }linklist;
linklist *creat(int n) {linklist*head,*s,*p; int i;
s=(linklist*)malloc(sizeof(linklist)); head=s; s->num=1; p=s;
for(i=2;i<=n;i++)
{s=(linklist*)malloc(sizeof(linklist)); s->num=i; p->next=s; p=s; }
p->next=head; return head; }/*creat*/
linklist *select(linklist *head,int m) {linklist *p,*q; int i,t; p=head;t=1; q=p; do
{p=q->next; t=t+1; if(t==m) {t=0;
printf(\q->next=p->next; free(p); } else q=p;
}while(p->next!=p); head=p;
return(head); }/*select*/ main() {int n,m;
linklist *head;
printf(\scanf(\
printf(\scanf(\head=creat(n);
head=select(head,m);
printf(\}/*main*/
五、 调试过程
六、 实验结果
七、 总结 1) 2) 3)
进一步了解数据结构的实现策略。 掌握动态结构的静态实现方法。 了解大批量数据的组织策略。
4)
掌握数据结构在问题建模中的应用。
正在阅读:
数据结构实验报告-数据结构的程序实现04-17
高中数学高一数学必修一和必修二第一章测试题(答案)09-06
企业组织环境自考资料03-12
2022年对外经济贸易大学保险学院815经济学综合之微观经济学考研04-08
基于单片机程控滤波器设计05-18
初中物理光学复习:光的折射、凸透镜成像作图能力训练(2)整理版好复印12-22
马倒禄斜法03-15
作文爸爸的生日600字(精选8篇)04-01
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数据结构
- 实验
- 实现
- 程序
- 报告
- 劳动经济学
- 中共泰州市委组织部关于对有关高校毕业生进行考察的函
- 朗诵稿件
- 《企业投资管理》复习题及答案
- 百事可乐的分销渠道分析
- Oracle数据库设计期末复习资料-选择题
- 爱国主义教育基地调查问卷
- 产业园区-苏州工业园区案例分析 - 图文
- 中考语文常见错别字、容易读错字集锦
- 实验十五 简易万用表的设计与制作
- 《三字经》阅读指导课教案
- 探放水工培训教案 - 图文
- 模型组合讲解 - 绳件、弹簧、杆件模型(动力学问题)
- 地铁风水电安装及装修工程现场技术管理
- VERTEX 70傅立叶变换红外光谱仪作业指导书
- 从中学地理教学的视角谈如何进行高师地理教学的改革 王伟红
- 潮州学英语-饶平县英语培训-广东成人英语学习-广东学英语
- 微调旋钮塑件产品设计文稿
- 三角恒等变换讲义
- 地宗公司突发地质灾害应急预案