储结构模拟此过程按照出列的顺序输出各个人的编号。2测试数据:的初值为20
77个人的密码依次为3172474首先m6m则正确的输出是什么?3输入数据:建立输入函数处理输入的数据输入m的初值
输入每个人的密码建立单向循环链表。4输出形式:建立一个输出函数将正确的出列顺序输出。课程设计题四:文学研究助手的实现设计目的:1熟悉串类型的实现方法和文本匹配方法。2熟悉一般文字处理软件的设计方法。设计内容:文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统称为“文学研究助手”。设计要求:1英文小说存于一个文本文件中。2待统计的词汇集合要一次输入完毕。3程序的输出结果是每个词的出现次数和出现位置所在行的行号格式自行设计。课程设计题五:一元稀疏多项式计算器设计目的:1掌握稀疏矩阵的相关运算。2掌握广义表的操作。设计内容:设计一个一元稀疏多项式简单计算器。设计要求:一元稀疏多项式简单计算器的基本功能是:1输入并建立多项式;2输出多项式输出形式为整数序列:
c1e1c2e2c
e
其中
是多项式的项数ci和ei分别是第i项的系数和指数序列按指数降序排列。3多项式a和b相加建立多项式ab4多项式a和b相减建立多项式ab
f课程设计题六:哈夫曼树及其应用设计目的:1熟悉树的各种存储结构及其特点。2掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。设计内容:欲发一封内容为AABBCAB共长100字符其中A、B、C、D、E、F分别有7、9、12、22、23、27个的电报报文实现哈夫曼编码。设计要求:1分析系统需求。2建立哈夫曼树。3进行哈夫曼编码并求出平均编码长度。4编程实现2、3步骤。课程设计题七:哈夫曼编译码器设计目的:1掌握建立哈夫曼树和哈夫曼编码的方法。2掌握哈夫曼编码的实际应用方法。设计内容:利用哈夫曼编码进行通信可以大大提高信道利用率缩短信息传输时间降低传输成本。但是这要求在发送端通过一个编码系统对待传数据预先编码在接收端将传来的数据进行译码。对于双工信道即可以双向传输信息的信道每端都需要一个完成的编译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。设计要求:1初始化。从终端读入字符集大小
以及
个字符和
个权值建立哈夫曼树。2编码。利用已建好的哈夫曼树对正文进行编码。3译码。对编码好的内容进行译码。4打印编码。5打印哈夫曼树。课r