数据结构课程设计文档模板

数据结构课程设计文档模板内容摘要：

printf(上高速的收费站 (a/b/c)和下高速的收费站 (a/b/c)： \n)。 getchar()。 scanf(%c%c,amp。 ch1,amp。 ch2)。 for(i=0。 i。 i++){ if([i]==ch1) break。 } for(j=0。 j。 j++){ if([j]==ch2) break。 } shortpath(G,path,length)。 //调用弗洛伊德算法求各点之间的最短路径 Shape(money,length,i,j)。 //根据车辆的类型来求得路费 printf(输出经过的最短路径 :)。 printf( %c ,[j])。 while(path[i][j]!=1) { printf(%c,[path[i][j]])。 j = path[i][j]。 } printf(\n)。 printf(从 %c 收费站到 %c 收费站应缴费用 为： %d 元 \n\n,ch1,ch2,money)。 } 9 结束函数 /////////////////////////////////////////////////////////////////////////////// /*用此函数来 退出 交通收费模拟系统 */ void end() { printf(谢谢使用高速公路路费计费系统 !\n)。 exit(0)。 } 菜单函数 /////////////////////////////////////////////////////////////////////////////// /*编写菜单函数，以便使用者方便运行使用 ,按 1 进入显示收费站结构函数，按 2 进入显示最短路径函数，按 3 进入计算路费费用的函数，按 4 退出总的系统 */ void menu() { Algraph G。 int n。 printf(\n\n\n\n)。 printf(\t\t**********欢迎使用高速公路计费系统 **********\n)。 printf(\t\t 主菜单 \n)。 printf(\t\t ********* *********\n)。 printf(\t\t ********* *********\n)。 printf(\t\t ********* *********\n)。 printf(\t\t ********* *********\n)。 printf( 请输入数字选择操作类型 :\n)。 scanf(%d,amp。 n)。 switch(n) { case 1: show(G)。 break。 case 2: minist(G)。 break。 case 3: mmoney(G)。 break。 case 4: end()。 break。 default: break。 } } 主体函数 /////////////////////////////////////////////////////////////////////////////// /*主函数 ,利用无限循环可以进行连续的操作 */ void main() { while(1) { menu()。 10 } } 数据存储 格式 图的顶点信息存储在文本文件 中 ，顶点序列为 abcdefghjk； 图的弧的信息存储在文本文件 中 ，具体弧的信息如下图所示： 1 2 10 1 3 5 1 6 41 1 9 31 1 10 20 2 3 13 2 5 29 2 10 21 3 4 8 3 6 9 4 5 15 4 9 45 4 7 38 5 6 9 5 8 37 5 9 34 6 7 7 7 8 4 7 10 89 8 9 11 9 10 19 图 42 弧的信息存储 5 调试分析与调试结果说明 系统调试分析 1. 本程序在求最短路径的问题上采用 了 弗洛伊德算法 来 解决，虽然迪杰斯特拉算法比该算法时间复 杂度低，但在频繁查询时效率低，而弗洛伊德算法 只要计算一次，即可求得每一对顶点之间的最短路径，虽然时间复杂度较高，但以后每次查询只要查表即可，会极大地提高查询的效率。 综合 各方面因素 考虑 ， 因此 选择弗洛伊德算法 来 解决 这个问题。 2. 由于功能函数较多，在编写程序时将函数逐个添加完成的，就是说，每增加一个函数，进行一次编译运行，此函数通过了再写下一个函数。 或许这种方法比较麻烦，但当有错误时只要针对新加函数进行修改即可。 同时，要充分利用软件所提供的调试功能 确保程序准确的运行。 11 调试结果 开始界面 图 51 开始界面 显示收费站的结构 图 52 显示收费站的结构 12 显示最短路径 图 53 显示最短路径 显示站与站之间的费用 图 54 显示费用和路径 退出系统 图 55 系统结束 136 课程设计总结与体会 本次课程设计，使 大家 对《数据结构》这门课程有了更深入的理解。 《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。 要想把课程设计做的更好，就要学会参考一定的资料，吸取别人的经验， 加强团队合作。 在本课程设计中，我 们 明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力 ， 培养了基本的、良好的程序设计技能 ， 同 时 提高了我 们 的综合运用所学知识的能力。 程序的编写需要有耐心， 即使 有些 问题 看起来很复杂，但 一旦把 问题 分析透彻， 把问题划分成 一个一个 小块 ，再 逐个去解决 ，相当于 总体解决大的问题 ， 这样做起来不仅有条理也 能 使问题轻松的解决。 通过这段时间的课程设计， 大家都 认识到数据结构是一门比较难的课程 ， 需要多花时间上机练习。 这次的程序训练培养了 同学们 实际分析问题、编程和动手能力 以及 掌握程序设计的基本技能，提高了 大家根据生活中的问题来 实践编程的能力。 这次的课程设计 使大家 对于专业课的学习有了更加深刻的认识。 认识到 努力学好每门专业课 的重要性 ，让自己拥有更多 的知识， 只有这样 才能解决更多的问题。 总的来说，这次课程设计让 大家 获益匪浅，对数据结构 这门课以及编程 也有了进一步的理解和认识。 7 致谢 非常感谢指导老师耐心的指导大家，不仅在实验过程中帮助大家分析实验思想以及实验思路，在实验过程中给大家指出不足，帮大家调试错误，为大家成功的完成课程设计提供了很大的帮助；与此同时还要感谢各位组员的积极配合 ，按照实验思路，构造严谨的程序框架，并且各自都圆满完成自己负责的模块，最后大家共同整理出程序，然后一起进行调试分析，评估程序的严谨性，并且找出不足，完善实验内容，整理资 料，编写文档。 衷心的感谢指导老师与各位组员在这次课程设计中做出的贡献。 8 参考文献 [1] 何钦铭 , 颜晖 .C 语言程序设计 [M].. 北京：高等教育出版社， 2020 [2] 严蔚敏 , 吴伟民 . 数据结构（ C 语言版） [M].北京：清华大学出版社 , 2020最 新精 品 资料推荐 提 供全程指导服务 2020 全新精品资料 全新公文范文 全程指导写作 –独家原创 14 / 65 上文已完。 下文为附加公文范文，如不需要，下载后可以编辑删除，谢谢。 卫计委家庭发展科科长竞聘演讲稿 尊敬的各位领导，各位同仁： 非常感谢委党委给我这次机会，站到这里来竞聘家庭发展科科长的职位，我想这是对我过去工作的的肯定，也是对我未来工作的期望， 我会好好珍惜这次机会。 今年是我从事人口计生工作的第七个年头，想想当年，初来乍到，面对各种业务术语真是一头雾水，听到专业名词看到一些药具还会脸红，就这样我成为了一名计生战线的新兵，一干就是七年。 这一路走来，在领导、同志们的关心帮助之下，通过自己的不断学习努力，我不但逐渐的熟悉了业务，也对这份工作产生了感情，同时也收获了领导和同志们的好评。 从事计划生育工作以来，我一直负责宣传教育工作，主要包括新闻宣传、幸福家庭建设、出生人口性别比综合治理等工作。 我真的很喜欢这些工作，虽然我不是学的这个专业，但兴趣是 最好的老师，我去钻研、去请教、多学多看多写，自加压力，自我督促，从宣教工作的门外汉成为业务能手。 而过去宣教工作中的两项内容 — 幸福家庭建设、性别比治理现划归家庭发展科，再加上利益导向组成了现在的家庭发展科全部工作内容。 其中两项工作都是我所从事数年、经验丰富且受到好评的，因此，最 新精 品 资料推荐 提 供全程指导服务 2020 全新精品资料 全新公文范文 全程指导写作 –独家原创 15 / 65 我认为，我担任家庭发展科科长职务是有优势的。 一是我有较强的写作能力，我先后在中国人口报、徐州日报等媒体上发表千字以上文章5 篇，这有助于我区家庭发展工作经验、做法的总结、提炼、推广；二是我对组织大型活动有丰富经验，我连续三年参与了区 “ 家庭人口文化节 ” 的策划与实施工作。 三是我对两非案件的查处经验丰富，从联合执法现场查处到案件文书制作、卷宗整理归档，到国家两非系统的案卷录入、系统维护，整个流程我都非常熟悉，自从两非纳入全市科学发展考核目标以来，我区的打击两非工作始终走在主城区最前列，并被列为加分项目。 以上这些都是我在本职工作中任劳任怨、勤学肯干的一些积累和经验，也是支撑我能站在这里的竞岗的信心与底气。 如果委党委信任我，把家庭发展科长这个职位交给我的话，我只想说，谢谢领导，我会好好干。 如果我竞聘成功，我会珍惜这来之不易的岗位，顾全大局， 服从命令听从指挥。 如果我竞聘成功，我会摆正自己位置，谦虚谨慎，团结科室人员努力拼搏，尽职尽责，出色完成各项任务；如果我竞聘成功，我将坚决摒弃本位主义，同心同德，分工不分家，融合融入卫计大家庭。 各位领导、同志们，古人说： “ 不可以一时之得意，而自夸其能；亦不可以一时之失意，而自坠其志。 ” 竞争上岗，有上有下，无论上、下，我都将以这句话自勉，胜不骄、败不馁，一如既往地勤奋学习、努力工作、追求梦想。 最 新精 品 资料推荐 提 供全程指导服务 2020 全新精品资料 全新公文范文 全程指导写作 –独家原创 16 / 65 卫计委卫生计生委基层指导科科长竞职演讲稿 尊敬的各位领导、各位同事： 大家好。 首先感谢委党委给了我 这个机会，一次检验、学习、提高的机会。 我叫 XX，女 ,38 岁，中共党员， 1998 年 12 月参加工作， 2020 年转入云龙区人口计生局发展规划科与信息科工作，现竞聘卫生计生委基层指导科科长，主要负责指导和督促基层计划生育基础管理和服务工作，推进基层计划生育工作网络建设；组织实施全区计划生育目标管理责任制考核，承担区人口和计划生育领导小组办公室具体工作。 希望大家给予支持 ! 一、我。