数据结构课程设计报告书

发布 2022-10-05 20:13:28 阅读 8912

学院名称: 计算机工程学院

专业: 信息管理与信息系统

班级。姓名。

年月日 数据结构》课程设计任务书。

学院计算机工程学院系部信息与软件工程系

年月日。数据结构课程设计》报告。

一、第一类题目。

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 ...