数据结构课程设计-哈夫曼编码器及咖啡店创业计划书

数据结构课程设计程序设计(大作业)报告课程名称：数据结构课程设计设计题目：哈夫曼编码器院系：信息技术学院班级：计算机科学与技术2班设计者：学号：指导教师：设计时间：昆明学院

昆明学院课程设计（大作业）任务书姓名： 院系：信息技术学院专业：计算机科学与技术专业 学号：任务起止日期：课程设计题目：哈夫曼编码器课程设计要求：（1）初始化：键盘输入n个字符和n个权值，建立哈夫曼树（2）编码：利用建好的huffman树生成huffman编码（3）输出编码（4）字符和频度如下：①字符：空格ABCDEFGHIJKLMNOPQ频度：18664132232103211547571232205763151②字符：RSTUVWXYZ频度：48518023818116工作计划及安排（1）在上机之前选题（2）选择合适的数据结构（3）结点结构的设计（4）算法设计与分析（5）程序设计、实现、调试（6）提交课程设计报告指导教师签字年月日

课程设计（大作业）成绩学号：202111010205 姓名： 指导教师：老师课程设计题目：哈夫曼编码器总结：通过此次的课程设计使我认识了哈夫曼树的建立与应用，复习了数据结构中的树的存储结构，怎样构造哈夫曼树以及用哈夫曼树进行编码。学习数据结构能使我们为其它课程打好基础，而课程设计作为数据结构中一个重要环节能更好的使我们加深对它的了解。指导教师评语：成绩：填表时间： 指导教师签名：目录程序设计(大作业)报告 1昆明学院课程设计（大作业）任务书 21.问题描述 52.基本要求 53.数据结构 54.总体设计 55.详细设计 65.1程序流程图 65.2初始化哈夫曼树 75.3输入权值函数 75.4选择根结点，存放权值最小和次小序号 75.5构造哈夫曼树 75.6根据哈夫曼树求哈夫曼编码 76.测试与调试 76.1程序步骤演示 76.1.1输入各字符的权值 76.1.2输入字符 86.1.3得到哈夫曼编码 86.2程序测试结果 87.源程序清单 108.实验心得 13

1.问题描述构造一棵哈夫曼树，根据所需输入的字符数目，分别输入字符的频度和字符，得到它们相应的编码，也就是设计一个哈夫曼编码器。2.基本要求以字符的频度为权值，建立哈夫曼树，求哈夫曼编码。根据字符及权值得到其相应的编码。3.数据结构typedefstruct{intweight;/*结点的权值*/intlchild,rchild,parent;/*左、右孩子及双亲的下标*/}htnode;typedefhtnodehuffmantree[m+1];/*huffmantree是结构数组类型,其0号单元不用，存储哈夫曼树*/typedefstruct{charch;/*存储字符*/charcode[n+1];/*存放编码位串*/}codenode;typedefcodenodehuffmancode[n+1];/*huffmancode是结构数组类型,其0号单元不用,存储哈夫曼编码*/4.总体设计功能模块划分voidmain()//主函数voidinithuffmantree(huffmantreeht)//初始化哈夫曼树函数inithuffmantree()voidinputweight(huffmantreeht)//输入权值函数voidselectmin(huffmantreeht,inti,int*p1,int*p2)voidcreatehuffmantree(huffmantreeht)//构造huffman树，ht[m]为其根结voidhuffmancodes(huffmantreeht,huffmancodehcd)/*根据huffman树ht求huffman编5.详细设计5.1程序流程图开始开始设置字符数目n设置字符数目n输入权值输入权值若输入=n，输入字符若输入=n，输入字符NY输出编码数输出编码数结束结束5.2初始化哈夫曼树voidinithuffmantree(huffmantreeht)5.3输入权值函数voidinputweight(huffmantreeht)5.4选择根结点，存放权值最小和次小序号voidselectmin(huffmantreeht,inti,int*p1,int*p2)5.5构造哈夫曼树voidcreatehuffmantree(huffmantreeht)5.6根据哈夫曼树求哈夫曼编码voidhuffmancodes(huffmantreeht,huffmancodehcd)6.测试与调试6.1程序步骤演示6.1.1输入各字符的权值6.1.2输入字符6.1.3得到哈夫曼编码6.2程序测试结果字符：RSTUVWXYZ频度：4851802381811610字符:ABCDEFGHIJKLMNOPQ频度：186641322321032115475712322057631517.源程序清单#include<stdio.h>#include<stdlib.h>//用到系统标准输出函数的#include<string.h>#include<conio.h>//用到像getch()这种键盘输入函数/*Huffman树的存储结构*/#definen9/*叶子数目根据需要设定*/#definem2*n-1/*Huffman树中结点总数*//*Huffman树的存储结构*/typedefstruct/*结构体定义*/{intweight;/*结点的权值*/intlchild,rchild,parent;/*左、右孩子及双亲的下标*/}htnode;/*哈夫曼树结点类型*/typedefhtnodehuffmantree[m+1];/*huffmantree是结构数组类型,其0号单元不用，存储哈夫曼树*/typedefstruct{charch;/*存储字符*/charcode[n+1];/*存放编码位串*/}codenode;/*编码结点类型*/typedefcodenodehuffmancode[n+1];/*huffmancode是结构数组类型,其0号单元不用,存储哈夫曼编码*/voidinithuffmantree(huffmantreeht)/*初始化哈夫曼树函数inithuffmantree()*/{inti;for(i=0;i<=m;i++){ht[i].weight=0;ht[i].lchild=ht[i].rchild=ht[i].parent=0;}}voidinputweight(huffmantreeht)/*输入权值函数*/{inti;for(i=1;i<=n;i++){ printf("……请输入第[%d]个权值:",i); scanf("%d",&ht[i].weight);}printf("\n");}voidselectmin(huffmantreeht,inti,int*p1,int*p2)/*在ht[1..i]中选两个权值最小的根结点，其序号为*p1和*p2，*p1中放权值最小的根结点的序号，*p2中放权值次小的根结点的序号*/{intj,min1,min2;/*min1,min2分别是最小权值和次小权值*/min1=min2=32767;*p1=*p2=0;for(j=1;j<=i;j++){if(ht[j].parent==0)/*j为根结点*/if(ht[j].weight<min1||min1==32767){if(min1!=32767){min2=min1;*p2=*p1;}min1=ht[j].weight;*p1=j;}elseif(ht[j].weight<min2||min2==32767){min2=ht[j].weight;*p2=j;}}}voidcreatehuffmantree(huffmantreeht)/*构造huffman树，ht[m]为其根结点*/{inti,p1,p2;inithuffmantree(ht);/*将ht初始化*/inputweight(ht);/*输入叶子权值至ht[1..n]的weight域*/for(i=n+1;i<=m;i++)/*共进行n-1次合并，新结点依次存于ht[i]中*/{selectmin(ht,i-1,&p1,&p2);/*在ht[1..i-1]中选择两个权值最小的根结点，其序号分别为p1和p2*/ht[p1].parent=ht[p2].parent=i;ht[i].lchild=p1;/*最小权值的根结点是新结点的左孩子*/ht[i].rchild=p2;/*次小权值的根结点是新结点的右孩子*/ht[i].weight=ht[p1].weight+ht[p2].weight;}}voidhuffmancodes(huffmantreeht,huffmancodehcd)/*根据huffman树ht求huffman编码*/{intc,p,i;/*c和p分别指示ht中孩子和双亲的位置*/charcd[n+1];/*临时存放编码*/intstart;/*指示编码在cd中的起始位置*/cd[n]='\0';getchar();/*编码结束符*/printf("2.……请依次输入字符……:");for(i=1;i<=n;i++)/*依次求叶子ht[i]的编码*/{hcd[i].ch=getchar();/*读入叶子ht[i]对应的字符*/start=n;/*编码起始位置的初值*/c=i;/*从叶子ht[i]开始上溯*/while((p=ht[c].parent)!=0)/*直至上溯到ht[c]是树根为止*/{cd[--start]=(ht[p].lchild==c)?'0':'1';/*若ht[c]是ht[p]的左孩子，则生成代码0，否则生成代码1*/c=p;/*继续上溯*/}strcpy(hcd[i].code,&cd[start]);/*复制编码位串*/}printf("\n");printf("3.………哈夫曼编码结果为：……\n");printf("\n");for(i=1;i<=n;i++)printf("……第[%d]个字符[%c]的编码为：%s\n",i,hcd[i].ch,hcd[i].code);}voidmain(){huffmantreet;huffmancodeh;printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^*########################*^^^^^^^^^^^^^^^^^^^|\n");printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^*欢迎使用哈弗曼编码系统！*^^^^^^^^^^^^^^^^^^^|\n");printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^*########################*^^^^^^^^^^^^^^^^^^^|\n");printf("\n");printf("1.…………请输入%d个权值:……\n",n);printf("\n");createhuffmantree(t);/*构造huffman树*/huffmancodes(t,h);/*构造huffman编码*/}8.实验心得通过这次课程设计，使我获益匪浅。学好数据结构对于我们是非常重要的，能使我们在以后的程序设计方面给我们很大的帮助。以此同时，这门课程的学习也是非常艰辛的，因为它比较抽象难懂，这需要我们在实践中不断的克服。将近一个多星期的设计工作，让我体会到作为一个编程人员是非常辛苦的。一个程序从算法到实现，再到应用开发是需要走很长的一段路，不是一朝一夕就能实现的。编程过程中的辛苦只有亲身体会才能明白，所以编好一个程序对于我们是非常不容易的。

咖啡店创业计划书第一部分：背景在中国，人们越来越爱喝咖啡。随之而来的咖啡文化充满生活的每个时刻。无论在家里、还是在办公室或各种社交场合，人们都在品着咖啡。咖啡逐渐与时尚、现代生活联系在一齐。遍布各地的咖啡屋成为人们交谈、听音乐、休息的好地方，咖啡丰富着我们的生活，也缩短了你我之间的距离，咖啡逐渐发展为一种文化。随着咖啡这一有着悠久历史饮品的广为人知，咖啡正在被越来越多的中国人所理解。第二部分：项目介绍第三部分：创业优势目前大学校园的这片市场还是空白，竞争压力小。而且前期投资也不是很高，此刻国家鼓励大学生毕业后自主创业，有一系列的优惠政策以及贷款支持。再者大学生往往对未来充满期望，他们有着年轻的血液、蓬勃的朝气，以及初生牛犊不怕虎的精神，而这些都是一个创业者就应具备的素质。大学生在学校里学到了很多理论性的东西，有着较高层次的技术优势，现代大学生有创新精神，有对传统观念和传统行业挑战的信心和欲望，而这种创新精神也往往造就了大学生创业的动力源泉，成为成功创业的精神基础。大学生创业的最大好处在于能提高自己的潜力、增长经验，以及学以致用;最大的诱人之处是透过成功创业，能够实现自己的理想，证明自己的价值。第四部分：预算1、咖啡店店面费用咖啡店店面是租赁建筑物。与建筑物业主经过协商，以合同形式达成房屋租赁协议。协议资料包括房屋地址、面积、结构、使用年限、租赁费用、支付费用方法等。租赁的优点是投资少、回收期限短。预算10-15平米店面，启动费用大约在9-12万元。2、装修设计费用咖啡店的满座率、桌面的周转率以及气候、节日等因素对收益影响较大。咖啡馆的消费却相对较高，主要针对的也是学生人群，咖啡店布局、格调及采用何种材料和咖啡店效果图、平面图、施工图的设计费用，大约6000元左右3、装修、装饰费用具体费用包括以下几种。(1)外墙装饰费用。包括招牌、墙面、装饰费用。(2)店内装修费用。包括天花板、油漆、装饰费用，木工、等费用。(3)其他装修材料的费用。玻璃、地板、灯具、人工费用也应计算在内。整体预算按标准装修费用为360元/平米，装修费用共360*15=5400元。4、设备设施购买费用具体设备主要有以下种类。(1)沙发、桌、椅、货架。共计2250元(2)音响系统。共计450(3)吧台所用的烹饪设备、储存设备、洗涤设备、加工保温设备。共计600(4)产品制造使用所需的吧台、咖啡杯、冲茶器、各种小碟等。共计300净水机，采用美的品牌，这种净水器每一天能生产12l纯净水，每一天销售咖啡及其他饮料100至200杯，价格大约在人民币1200元上下。咖啡机，咖啡机选取的是电控半自动咖啡机，咖啡机的报价此刻就应在人民币350元左右，加上另外的附件也不会超过1200元。磨豆机，价格在330―480元之间。冰砂机，价格大约是400元一台，有点要说明的是，最好是买两台，不然夏天也许会不够用。制冰机，从制冰量上来说，一般是要留有富余。款制冰机每一天的制冰量是12kg。价格稍高550元，质量较好，所以能够用很多年，这么算来也是比较合算的。5、首次备货费用包括购买常用物品及低值易耗品，吧台用各种咖啡豆、奶、茶、水果、冰淇淋等的费用。大约1000元6、开业费用开业费用主要包括以下几种。(1)营业执照办理费、登记费、保险费;预计3000元(2)营销广告费用;预计450元7、周转金开业初期，咖啡店要准备必须量的流动资金，主要用于咖啡店开业初期的正常运营。预计2000元共计： 120000+6000+5400+2250+450+600+300+1200+1200+480+400+550+1000+3000+450+2000=145280元第五部分：发展计划1、营业额计划那里的营业额是指咖啡店日常营业收入的多少。在拟定营业额目标时，必须要依据目前市场的状况，再思考到咖啡店的经营方向以及当前的物价情形，予以综合衡量。按照目前流动人口以及人们对咖啡的喜好预计每一天的营业额为400-800，根据淡旺季的不同可能上下浮动2、采购计划依据拟订的商品计划，实际展开采购作业时，为使采购资金得到有效运用以及商品构成达成平衡，务必针对设定的商品资料排定采购计划。透过营业额计划、商品计划与采购计划的确立，我们不难了解，一家咖啡店为了营业目标的达成，同时有效地完成商品构成与灵活地运用采购资金，各项基本的计划是不可或缺的。当一家咖啡店设定了营业计划、商品计划及采购计划之后，即可依照设定的采购金额进行商品的采购。经过进货手续检验、标价之后，即可写在菜单上。之后务必思考的事情，就是如何有效地将这些商品销售出去。3、人员计划为了到达设定的经营目标，经营者务必对人员的任用与工作的分派有一个明确的计划。有效利用人力资源，开展人员培训，都是我们务必思考的。4、经费计划经营经费的分派是管理的重点工作。通常能够将咖啡店经营经费分为人事类费用(薪资、伙食费、奖金等)、设备类费用(修缮费、折旧、租金等)、维持类费用(水电费、消耗品费、事务费、杂费等)和营业类费用(广告宣传费、包装费、营业税等)。还能够依其性质划分成固定费用与变动费用。我们要针对过去的实际业绩设定可能增加的经费幅度。5、财务计划财务计划中的损益计划最能反映全店的经营成果。咖啡店经营者在营运资金的收支上要进行控制，以便做到经营资金合理的调派与运用。总之，以上所列的六项基本计划(营业额、商品采购、销售促进、人员、经费、财务)是咖啡店管理不可或缺的。当然，有一些咖啡店为求管理上更深入，也能够配合工作实际需要制订一些其他辅助性计划。第六部分：市场分析2019-2021年中国咖啡市场经历了高速增长的阶段，在此期间咖啡市场总体销售的复合增长率到达了17%;高速增长的市场为咖啡生产企业带给了广阔的市场空间，国外咖啡生产企业如雀巢、卡夫、ucc等企业纷纷加大了在中国的投资力度，为争取未来中国咖啡市场的领先地位打下了良好的基础。咖啡饮料主要