学院名称: 计算机工程学院
专业: 信息管理与信息系统
班级。姓名。
年月日 数据结构》课程设计任务书。
学院计算机工程学院系部信息与软件工程系
年月日。数据结构课程设计》报告。
一、第一类题目。
1.问题陈述。
约瑟夫环问题:编号是1,2,……n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。
请设计一个程序求出出列顺序。
2.程序**。
#include<>
#include<>
int n,m;
typedef struct lnode //q为前节点。
p->next=l->next;}
void input()
if(q==p)
main()
插入排序。void insertsort(sqlist* l,sort_result* t)
int i,j;
for(i=2;i<=l->length;++i)
希尔排序。void shellinsert(sqlist* l,int dk,sort_result* t)
int i,j;
for(i=dk+1;i<=l->length;i++)
void shellsort(sqlist* l,int dlta,int t,sort_result* t)
数据结构课程设计报告书
2010 年 12 月 28 日。设计实现稀疏矩阵的基本功能,例如稀疏矩阵的相加,相减,相乘,转置等。采取的方法有三元组和十字链表来进行实现。要求运行无误,基本功能实现良好。简要说明设计方案 需要设计哪些类,以及类和类之间的关系 利用三元组实现 主要需要设计一个矩阵类和一个三元组类。将三元组做为矩阵...
《数据结构》课程设计报告书
数据结构 课程设计报告。报告 题目1.迷宫问题。2.哈夫曼编码。作者所在系部 计算机科学与工程系。作者所在专业网络工程。作者所在班级b08522 作者姓名马洪彪。作者学号20084052227 指导教师姓名贾振华。完成时间2009年12月31日。北华航天工业学院教务处制。课程设计任务书。摘要。本次课...
数据结构课程设计报告书
课程设计说明书。设计名称 数据结构课程设计 题目 用迷宫算法对数组中的聚点数进行统计学生姓名 专业 10网络工程。班级 2班。学号 2010394201 指导教师 日期 2012年3月3日。课程设计任务书。目录。一 设计题目1 二 主要内容1 2.1设计思想1 2.2程序截图1 2.3算法流程图4 ...