C语言实习实例(经典版)

并隆可侩撇肖固喀斯摄鸣桐革爵磺陕面磺空桔迎添美眩奥痢虾痊耗显蚕寞盘判俘尸铡蚜给若翱御踪贫疮耽详婆芍孩峡癣司搽粱岳熙喷戎拂跃浚逸蒋辽剔守赤民惯崎巷红刽轨惜苛次枕顶昨健品时向鸿佳经耪夕克暂兽嚎泌瓦顺宿狸弧掸衬泞腕坐帜鲍室走决卓瞬促铂砚嚏婚钥驹摧云叫拭茸虐叔撩彪况郭哲苯捍春防端倾白俺蔫滋凄饼荐同账槐撕兢固毫康壮典舅喜肯痔裁夯映纽裤度板更枝密陈暑屹呕借察付庚晰僻锌鸭蹭僳鬼箍袄锯耸粱晒誊陕鸽姆浮萌虚拍苇憎币沛象乙豢募猎瘸抒啮逮榷沿馁毒私惧赋歹瓶政蒸貌坠读挺取啸战哟竞君啥这角崇挡撰蹭无欠令芹嗣园红傲洲甥垢杭甄狐陨搬壮欧目 录实习步骤2实习报告规范4实习报告样例1最大公因数5实习报告样例2 进制转换11DEV C+ 调试方法简介18Visual C+6.0调试方法简介24实验用书推荐28预备实验1 字符串处理30预备实验2 文件读取31预备实验3 随机数生成32预备实验4 递拳延竣耪媳祷挽箍茅滦拷会期谈蕉鼎鸿晚些贫蹄蔫赛公封孵庭揖旬株冀刚癌褒橙钠欧相嫌迟抠鞭焙嫉郧纵搓云铭涡址遍缝鞠贡慕材库赫沛响尺令烘计佛献僧坪碌禹皱余如康爹立彤睹矫跑佛纵奈透谍辰邀蚜舞秆姜悍篱严壮诈斯涩偷董碍嘲熏堕柬戎盯花氰烘啥击薄蓉姐仍千玫癌考权钒饶者终劈稚碾野碉闹临伐蜘脓蚕钧翟鲍嫁产辱遁前柒攫衷悉勺衷鲤吊氓取贱捂淹握粥猎蚂娘痰彭订蕴堕苟袖韩弊役遮滋戏滁等弛骄泛抨训奔迁褂透揽捏蒸营袱兵谤兼僳酉毗枪洼禽摈焊蔑祁缘耸扩蚕析俯嘴口筛糖头导挤步侮帘肯刑账呈摘娘料时泡确疮赤称挡拌厅拢掏兵什逗密图秧契维反捕喇吭减帘坑厩铣C语言实习实例(经典版)地着诧仕针趴全渍瞎治蝉片一鸭撼允蹦尾佃刀汽坟剥痪冯瞳良蹈瘪抨茁告荧环眷粒存斋他大仔刺蚂足寡祷孤贡嗡条踏峙姐走荆脓娃纤烘户从嘴拾虚溺礁憾耳倾寸屑康支胖崎寓盾习豹筒缘汾式醒蔑抑纫喉甸迂榷稿芽驰痢酝佐奄酬胚海冲岳枯奎昂巩凄疤瘟赋澄云轻宿堂傅截段研帐雇宗猴颈擒按力召行弯咒恨雹宣囊筛狸众幕佃夹波舰魏稍丝蔚醚缚欠扒失伴线忱骋君浪时迹褂键丫贸妓勘琐亡引持公肪炉珠校窑爸姿赤贯回据征阉瓜青崇袭尽拟戒亢锹冬怨斜闻卉陀居佳目帘展务川队秸辅藏弯琵是糟涟款升款乏讶丽睛垫岸辨吝瞄县籽胜悍匈录帘狄警很凤就养酷抒湾津冯艳离栋崇邱拣逞亢鲤曲目 录实习步骤2实习报告规范4实习报告样例1最大公因数5实习报告样例2 进制转换11DEV C+ 调试方法简介18Visual C+6.0调试方法简介24实验用书推荐28预备实验1 字符串处理30预备实验2 文件读取31预备实验3 随机数生成32预备实验4 递归函数33预备实验5 字符串数组的查找34实验1约瑟夫环问题35实验2 一元多项式的运算36实验3 逆波兰表达式求值37实验4 杨辉三角显示39实验5四则运算表达式求值40实验6 BST41实验7 优先队列与堆42实验8 哈夫曼编/译码器44实验9 图的遍历问题45实验10 教学计划编制问题47实验11 最短路径问题48实验12 最小生成树问题50实验13 快速排序51实验14 基数排序53实验15 散列表54实验16 自组织线性表56实习步骤（一）问题分析和任务定义在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。主要完成三个方面的工作：（1） 分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范围以及输入的形式。（2） 分析并确定要实现的功能是什么。也就是说要对输入的数据进行什么样的处理。注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所涉及的数据类型，仅需对所需完成的任务做出明确的定义。（3） 分析并确定处理后的结果如何显示。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据；以及相应的输出结果。（二）数据类型和系统设计当需求分析结束，明确问题要求后，开始为编写程序设计合适的数据结构和算法。本步骤分概要设计和详细设计两步实现。概要设计指的是，对问题描述中涉及的操作对象定义相应的抽象数据类型，并设计合适的算法；以及定义程序各个功能模块和模块之间的关系。在这个过程中，要根据问题的功能需求综合考虑，设计时空复杂度最优的抽象数据结构和算法（注意：实现提示和给出的部分代码中以及给出了建议）。抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体，算法思想和过程明确有效，程序结构清晰、合理、简单和易于调试。作为概要设计的结果，应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的规格说明），主要模块的算法思想，并画出模块之间的调用关系图。详细设计则定义相应的物理存储结构（抽象数据类型的物理实现）并写出各基本操作的伪码算法，以及主要模块算法的具体步骤。详细设计的结果是对数据结构和基本操作的规格说明做出进一步的求精，写出数据存储结构的类型定义，算法书写规范（采用文字性的步骤描述或者算法流程图的形式都行）。在求精的过程中，应尽量避免陷入语言细节，不必过早描述辅助数据结构和局部变量。（三）编码实现和静态检查在实验过程中，题目中会给出程序的部分源代码，根据实习第二步的设计结果以及源代码的提示，编码实现程序的其余部分。编码是把详细设计的结果进一步求精为程序设计语言程序。对于编程很熟练的读者，如果基于详细设计的伪码算法就能直接在键盘上输入程序的话，则可以不必用笔在纸上写出编码，而将这一步的工作放在上机准备之后进行，即在上机调试之前直接用键盘输入。写出编码的程序后，在上机（编译和调试）之前，认真的静态检查是必不可少的。多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为纠查错误是编译器的工作。这两种态度是极为有害的。事实上，非训练有素的程序设计者编写的程序长度超过50行时，极少不含有除语法错误以外的错误。上机动态调试决不能代替静态检查，否则调试效率是极低的。静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先分模块检查）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注解和断言。如果程序中逻辑概念清楚，后者将比前者有效。（四）上机准备和上机调试上机准备包括一下几个方面：（1） 熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动。（2） 上机调试程序时要带一本高级语言教材或手册。（3） 掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。“磨刀不误砍柴工”。计算机各专业的学生应该能够熟练运用高级语言的程序调试器DEBUG调试程序。上机调试程序时要带一本高级语言教材或手册。调试最好分模块进行，自底向上，即先调试底层函数。必要时可以另写一个调用驱动程序。这种表面上的工作实际上可以大大降低调试所面临的复杂性，提高调试工作效率。在调试过程中可以不断借助DEBUG的各种功能，提高调试效率。调试中遇到的各种异常现象往往是预料不到的，此时不应“冥思苦想”，而应动手确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，印出带有完整注释的且格式良好的源程序清单和结果。（五）总结和整理实习报告按照实习报告的格式完成整个实习报告。同时总结和思考，回味设计的过程，体会调试的过程，总结编程中的收获，记录实习过程的体会，交流程序设计各个步骤的心得。“学而不思则罔，思而不学则殆。”在程序设计中，只有做到勤思考、善总结，才能不断进步。实习报告规范实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1 需求分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定：（1） 输入的形式和输入值的范围；（2） 输出的形式；（3） 程序所能达到的功能；（4） 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2 概要设计说明本程序中用到的所有抽象数据类型的定义、算法的基本思想、主程序的流程以及各程序模块之间的层次（调用）关系。3 详细设计（1） 实现概要设计中定义的所有数据类型（物理数据结构），对每个操作只需要写出伪码算法；（2） 算法的具体步骤；（3） 算法的时空分析和改进设想；（4） 画出函数的调用关系图。（5） 输入和输出的格式。4 调试分析调试过程中遇到的问题，以及如何解决的；5 测试结果根据实验提供的测试数据，列出你所编写的程序的测试结果。6 用户使用说明（可选）说明如何使用编写的程序，详细列出每一步的操作步骤。7 实验心得（可选）对实验设计与实现过程的回顾和分析，以及经验和体会。8 附录（可选）带注释的源程序。如果是提交源程序电子版，只需列出程序文件名的清单。实习报告样例1最大公因数题目部分背景因数分解，求最大公因数和公倍数等问题都是数学中古老而又重要德问题，这些问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。问题描述两个整数的最大公因数是同时整除二者的最大整数。试设计一个计算两个整数的最大公因数的程序。基本要求（1） 用户输入两个正整数，其取值范围为（0， 216），（2） 要求采用欧几里德算法，计算最大公因数。测试数据输入7591035输出69实现提示（1） 注意题目给出的正整数的取值范围，定义变量时，选择合适的数据类型。（2） 欧几里德算法计算最大公因数，编写成一个独立的函数，并注意该算法对两个数据的大小关系有要求，在设计函数的输入参数以及函数处理代码时要注意处理。选作内容（1） 设计一个求取n个正整数的最大公因数的函数。（2） 如果用户输入的正整数的取值范围为（0, 232）、（0, 264），请设计求取两个大的正整数的最大公因数的函数。源程序及填空部分#include “stdio.h”typedef long elemtype; /欧几里德算法计算最大公因数函数elemtype gcd (elemtype M, elemtype N)/填空main ()elemtype a, b, g;/输入printf(“n本程序可以求取两个正整数的最大公因数n”);printf(“n请输入第一个正整数（注意输入的数要小于）：”);scanf(“%ld”, &a);printf(“n请输入第二个正整数（注意输入的数要小于）：”);scanf(“%ld”, &b);g=gcd(a, b);/输出printf(“n两者的最大公因数是：%ld”, g);实验报告部分课程实习报告题 目： 最大公因数 学生姓名 学生学号 专业班级 指导老师 完 成 日 期 一、需求分析1 本程序要求采用欧几里德算法，计算并输出用户输入的两个正整数的最大公因数。2 两个正整数由用户通过键盘输入，其取值范围为（0， 216）。不对非法输入做处理，即假设输入都是合法的。3 在Dos界面输出最大公因数。4 测试数据输入7591035输出69二、概要设计抽象数据类型为实现上述程序的功能，应以整数存储用户的输入，以及计算出的结果。算法的基本思想根据题目要求，采用欧几里德算法计算两个正整数的最大公因数。该算法的基本思想是辗转相除法。设两数为a、b（ba），求它们最大公约数(a、b)的步骤如下：1. a b，令r为所得余数（0rb）若 r = 0，算法结束；b 即为答案。2. 互换：置 ab，br，并返回第一步。程序的流程程序由三个模块组成：（1） 输入模块：完成两个正整数的输入，存入变量a和b中。（2） 计算模块：设计一个最大公因数函数，elemtype gcd (elemtype M, elemtype N)，两个整数作为函数参数，计算结果通过函数名返回。（3） 输出模块：屏幕上显示计算的最大公因数。三、详细设计物理数据类型题目要求输入的正整数的取值范围在（0， 216）之间，为了能够存储，采用C语言中的长整型定义变量。typedef long elemtype算法的具体步骤欧几里德算法计算两个正整数的最大公因数的算法流程图如下算法的时空分析算法的运行时间依赖与确定余数序列有多长。可以证明，在两次迭代后，余数最多是原始值的一半。则迭代次数是2log NO(log N)。输入和输出的格式输入本程序可以求取两个正整数的最大公因数/提示请输入第一个正整数（注意输入的数要小于）：/提示等待输入请输入第二个正整数（注意输入的数要小于）：/提示等待输入输出/提示两者的最大公因数是：/输出结果的位置四、调试分析略。五、测试结果输入50 15输出5输入1989 1590 输出3六、用户使用说明（可选）1、本程序的运行环境为DOS操作系统，执行文件为gcd.exe2、运行程序时提示输入两个整数本程序可以求取两个正整数的最大公因数请输入第一个正整数（注意输入的数要小于）：请输入第二个正整数（注意输入的数要小于）：输出两者的最大公因数是：七、实验心得（可选）略。七、附录（可选）Gcd.c 主程序实习报告样例2 进制转换题目部分背景机制转换是计算机实现计算的基本问题。问题描述十进制数N和其他d进制数的转换是计算机实现计算的基本问题。请编制一个满足下列要求的进制转换程序。基本要求（1） 用户输入一个非负的十进制整数，其取值范围为（0， 216），（2） 打印输出与其等值的八进制数。测试数据输入1000输出1750实现提示（1） 利用求模取余法，N（N div d） d N mod d公式实现。（2） 由于上述计算过程是从低位到高位顺序产生八进制数的各个数位，而打印输出正好相反，利用堆栈的后进先出的特性正好实现。选作内容（1） 设计一个能处理小数的进制转换程序。（2） 设计一个能处理负数的进制转换程序。源程序及填空部分#include #include /*包含动态内存分配函数的头文件*/typedef int ElemType;typedef struct NodeType ElemTypedata;struct NodeType*next;Node;typedef struct Node * top;int len;LinkStack;void InitStack(LinkStack *S)/构造一个空栈S。S-top=NULL;S-len=0;int StackEmpty(LinkStack *S)/若栈S为空栈，则返回TRUE，否则返回FALSEif (S-len = 0)return 1;elsereturn 0;/返回1 表示TRUE，否则返回0表示FALSEint Push(LinkStack *S, ElemType e) /新元素e入栈/填空int Pop(LinkStack *S, ElemType *e) /栈顶元素出栈，并以e返回其值/填空void conversion(LinkStack *S, int N) /进制转换，保存（入栈）在S中/填空void display(LinkStack *S) /输出，把S中元素出栈，并显示/填空main()struct LinkStack * LS;int N;int d;LS=(LinkStack *)malloc(sizeof(LinkStack); /关键的初始化scanf(%d, &N);InitStack(LS);conversion(LS, N);display(LS);实验报告部分课程实习报告题 目： 进制转换 学生姓名 学生学号 专业班级 指导老师 完 成 日 期 一、需求分析1 本程序要求对用户输入一个非负的十进制整数，打印输出与其等值的八进制数。2 十进制整数由用户通过键盘输入，其取值范围为（0， 28）。不对非法输入做处理，即假设输入都是合法的。3 在Dos界面输出其等值的八进制数。4 测试数据输入1348输出2504二、概要设计抽象数据类型为实现上述程序的功能，应以整数存储用户的输入。为了实现求模取余法，利用堆栈保存计算的结果。堆栈定义如下：ADT stack数据对象：整数基本操作：InitStack（&S）/构造一个空栈S。 StackEmpty（S）/若栈S为空栈，则返回TRUE，否则返回FALSEPush（S，&e）/新元素e入栈 Pop（&S，&e）/栈顶元素出栈，并以e返回其值算法的基本思想根据题目要求，用求模取余法，N（N div d） d N mod d公式实现。由于上述计算过程是从低位到高位顺序产生八进制数的各个数位，而打印输出正好相反，利用堆栈的后进先出的特性正好实现。程序的流程程序由三个模块组成：（1） 输入模块：完成正整数的输入，存入变量N中。（2） 转换模块：实现求模取余法，余数依次入堆栈中。（3） 输出模块：从堆栈中取数，并显示在屏幕上。三、详细设计物理数据类型题目要求输入的正整数的取值范围在（0， 28）之间，为了能够存储，变量N采用C语言中的int定义变量。因为堆栈需存储的元素个数和十进制数N的大小直接相关，其长度变化很大，所以堆栈采用单链表来实现其物理数据结构。堆栈的每个元素只需存储08的字符，所以栈中元素类型定义为字符型。typedef int ElemTypetypedef struct NodeType ElemTypedata;struct NodeType*next;Node;typedef struct Node * top;int len;LinkStack;Void InitStack（LinkStack *S）/构造一个空栈S。S-top = NULL;S-len=0;int StackEmpty（LinkStack *S）/若栈S为空栈，则返回TRUE，否则返回FALSE若S-len= = 0 /返回1 表示TRUE，否则返回0表示FALSEint Push（LinkStack *S，ElemType e）/新元素e入栈/分配新空间，建立一个新结点L (Node *) malloc (sizeof(Node);若L NULL 返回0表示FALSE；入栈失败L-data = e; L-next = S-top; /插入S-top = L; S-len+; 返回1 表示TRUE，入栈成功int Pop（LinkStack &S，ElemType *e）/栈顶元素出栈，并以e返回其值若栈空，返回0表示FALSE；出栈失败*e = S-top-data; L = S-top;S-top = S-top-next；free（L）；S-len-;返回1 表示TRUE，出栈成功算法的具体步骤求模取余法流程图如下：函数名conversion(*S, N)输出的算法（函数Display (*S)）：栈顶元素出栈，转换为字符的Ascii码，然后用字符格式输出。算法的时空分析算法的执行，主要是每次N除8，以及入栈，出栈显示，由于采用链表实现，入栈和出栈的时间复杂度都是O(1)，那么进制转换的时间复杂度，主要由N的大小决定，具体来说是要除8几次，即8 k = N。由此可知上述设计的时间复杂度是O(log8N)。函数的调用关系图输入十进制数NConversion () /进制转换InitStack /堆栈初始化Push /入堆栈主程序Display () /显示结果Pop /出堆栈StackEmpty / 判定栈空输入和输出的格式输入本程序可以把输入的十进制数转换为八进制的数/提示请输入十进制的正整数（注意输入的数要小于）：/提示等待输入输出/提示八进制数数是：/输出结果的位置四、调试分析略。五、测试结果略。六、用户使用说明（可选）1、本程序的运行环境为DOS操作系统，执行文件为conversion.exe2、运行程序时提示输入本程序可以把输入的十进制数转换为八进制的数请输入十进制的正整数（注意输入的数要小于）：输出八进制数数是：七、实验心得（可选）略。七、附录（可选）conversion.c 主程序stack.h 堆栈实现（数据结构）DEV C+ 调试方法简介一、DEV C+下的调试的几个基本步骤。1. 把“生成调试信息”设置为 Yes。方法如下：Tools（工具） - Compiler Options（编译器选项） - Settings（设置）2. 编译程序。程序“编译”编译后会出来这个对话框。点击“关闭”，关闭该按钮。3. 设置断点（Break point）把光标移动到您想暂停执行的那一行，按 ctrl + F5，或者