数据结构课程设计 (第二版).pptxVIP

《数据结构课程设计》

20220750129郭耀辉

-

2

目录

CONTENTS

课程设计说明书

1

课程设计说明书

2

20220750129郭耀辉-《数据结构课程设计》报告

佛山科学技术学院

《数据结构课程设计》报告

专业计算机科学与技术姓名郭耀辉成绩

班级22计科3班学号20220750129日期2024/1/13

20220750129郭耀辉-《数据结构课程设计》报告

目录

一、线性结构程序设计模块1

二、树形结构程序设计模块9

三、图状结构程序设计模块17

四、查找排序程序设计模块24

20220750129郭耀辉-《数据结构课程设计》报告

FOSHANUNIVERSITY

单击此处编辑母版文本样式

第二级

第三级

第四级

第五级

2024-5-11

6

课程设计说明书

课程设计说明书

模块名称：线性结构程序设计模块

课程设计说明书

目录

一、实验目的2

二、功能设计2

三、系统流程图2

四、数据结构及函数功能模块设计3

五、核心算法设计3

六、系统实现7

1、程序主界面截图7

2、部分命令的实现过程7

课程设计说明书

七、实验心得7

1、实验要求

敢死队任务执行模拟程序

有n个敢死队员要炸掉敌人的一碉堡，大家很勇敢谁都想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，随后此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数，被数到第5时，该战士接着去执行任务。以此类推，直到任务完成为止

为保护排长，排长最后一个去，数到排长时自动后延到下一个战士。假设排长为1号，请你设计一程序，求出敢死队员的任务顺序

(1)用线性表的顺序存储结构和链式存储结构分别实现任务顺序定义功能

课程设计说明书

(2)用循环队列是否可以实现上述功能？

(3)分析并计算时间复杂度和空间复杂度

二、功能设计

线性结构程序设计模块主要包含:创建循环链表、链式存储执行任务、顺序存储执行任务功能

三、系统流程图

课程设计说明书

说明如下

上述线性结构程序设计模块主要包含了以下功能

1.创建循环链表功能模块(createCircularList)：动态创建一个循环链表，并返回链表的头指针。循环链表中包含了从1到n的士兵编号，使得最后一个士兵的下一个指向第一个士兵，形成循环

2.链式存储执行任务功能模块(executeMissionCircular)：通过循环遍历循环链表，每次找到第五个士兵并输出其编号，然后释放相应的节点，直到剩下最后一个士兵，最后释放链表的内存

课程设计说明书

3.顺序存储执行任务功能模块(executeMissionSequential)：先将士兵编号存入数组中，然后循环遍历数组，每次找到第五个未被删除的士兵并输出其编号，然后将该士兵从数组中删除，直到剩下最后一个士兵

4.主函数模块(main)：用户输入敢死队员的总数和选择存储方式(1表示顺序存储，2表示链式存储)，然后调用相应的功能模块来执行任务顺序，并根据选择释放相应的内存

这些功能模块相互配合，能够根据用户的输入完成相应的任务顺序的模拟，同时处理动态内存分配和释放操作

四、数据结构及函数功能模块设计

课程设计说明书

上述代码用到的数据结构和各函数模块的参数和功能如下

数据结构

结构体Soldier：用于表示士兵的信息，包括编号和指向下一位士兵的指针

函数模块

createCircularList(intn)：创建循环链表

参数：n，表示士兵的总数

功能：根据输入的士兵总数n，动态创建循环链表，并返回链表的头指针。循环链表的每个节点包含一个士兵编号，最后一个节点的指针指向链表的首节点，形成循环

executeMissionCircular(Soldier*head,intn)：链式存储执行任务

参数：head，循环链表的头指针；n，表示士兵的总数

课程设计说明书

功能：通过循环遍历循环链表，每次找到第五个士兵并输出其编号，然后释放相应的节点，直到剩下最后一个士兵。最后释放链表的内存

executeMissionSequential(intsoldiers[],intn)：顺序存储执行任务

参数：soldiers[]，存放士兵编号的数组；n，表示士兵的总数

功能：先将士兵编号存入数组中，然后循环遍历数组，每次找到第五个未被删除的士兵并输出其编号，然后将该士兵从数组中删除，直到剩下最后一个士兵

main()：主函数

功能：通过用户输入，选择存储方式(顺序存储或链式