Anffen的博客

目录问题描述基本要求问题分析实验代码运行结果实验总结问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发编写一个哈夫曼码的编/译码系统。基本要求（1）接收原始数据（电文）：从终端输入电文（电文为一个字符串，假设仅由26个小写英文字母构成）。（

问题描述设停车厂只有一个可停放5辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。基本要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端输入数据序列进行模拟管理。每

问题描述设计算法实现一元多项式的简单运算。基本要求（1） 输入并建立多项式;（2） 输出多项式;（3） 多项式加法（4） 多项式减法。问题分析（一）算法设计思路：建立两个带头结点的单链表储存多项式，每个结点分别有一个系数域（浮点型）、指数域（整型）、指针域（指向下一个结点）。用户输入两个多项式的每一项系数及其对应指数，储存并将其按指数升序排序。若为加法，则直接将两多项式相加，若为减法，则将第二个多项式系数依次取反后相加。输出结果多项式。（二）使用模块及变量的说明1

问题描述约瑟夫(Joseph)问题的一种描述是：编号为1,2,…，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限值m，从第k个人开始按顺时针方向自1开始顺序报数，报到m时停止报数,报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。实验方案（一）算法设计思路：先创建一个含有n个结点（不带头结点）的单循环链表，然后由第一个结点起从1开始计数（此