哈夫曼编译码器数据结构课程设计.doc

数据结构课程设计任务书计算机科学与技术学院2010-12山东理工大学计算机学院数据结构课程设计任务书设计题目Josephu问题（参考习题集P79 1.2）已知技术参数和设计要求问题描述：设编号为1，2， n的n个人围坐一圈，约定编号为k（1=k=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。要求：利用顺序表和单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。输入数据：建立输入处理输入数据，输入m 和n的初值，输入每个人的密码。测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计报告设计工作计划与进度安排1、 设计工作16学时2、 实现与调试40学时3、 课程设计报告8学时设计考核要求1、 课程设计报告40%2、 答辩60% 山东理工大学计算机学院数据结构课程设计任务书设计题目哈夫曼编/译码器（参考习题集P149 5.2）已知技术参数和设计要求题目的基本要求是：1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。2.编码，利用建好的huffman树生成huffman编码；3.输出编码；4.译码功能；设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60% 山东理工大学计算机学院数据结构课程设计任务书设计题目重言式判别（参考习题集P148 5.1）已知技术参数和设计要求问题描述：一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非重言式，也非矛盾式。试写一程序，通过真值表判断一个逻辑表达式属于那一类。基本要求：逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“”、“”和“”，分别表示或、与和非，运算优先程度递增，但可由括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 若是重言式或矛盾式，可以只显示“True Forever”或“False Forever设计内容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计报告设计工作计划与进度安排设计工作16学时实现与调试40学时课程设计报告8学时设计考核要求课程设计报告40%答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目长整数四则运算（参考习题集P80 1.4）已知技术参数和设计要求问题描述：设计一个程序实现两个任意长的整数的求和运算。基本要求：利用双向循环链表，设计一个实现任意长的整数：-（215-1）215-1，进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60% 山东理工大学计算机学院数据结构课程设计任务书设计题目魔王语言解释（参考习题集P97 2.2）已知技术参数和设计要求问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） 转换为 12m （2） （12n） 转换为 nn1 1 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 基本要求 等参考习题集设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目车厢调度问题（参考习题集P98 2.3）已知技术参数和设计要求问题描述：假设停在铁路调度站入口处的车厢序列的编号一次为1，2，3，n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 基本要求 等参考习题集设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目串的查找和替换已知技术参数和设计要求问题描述 ：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词并存盘。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目学生搭配问题已知技术参数和设计要求问题描述 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计系统动态地模拟显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3）尽量设计出多种算法及程序,可视情况适当加分 设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目哈希表的设计与实现已知技术参数和设计要求问题描述： 设计哈希表实现电话号码查询系统。基本要求：1、设每个记录有下列数据项：电话号码、用户名、地址；2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；3、采用再哈希法解决冲突；4、查找并显示给定电话号码的记录；5、查找并显示给定用户名的记录。6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目宿舍管理查询软件已知技术参数和设计要求任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：采用交互工作方式建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)，文件中数据记录不少于10条查询菜单: (用二分查找实现以下操作)按姓名查询按学号查询按宿舍号查询打印任一查询结果（可以连续操作）设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现问题（参考习题集P81 1.5）已知技术参数和设计要求描述和要求：输入并建立多项式输出多项式，输出形式为整数序列：n，c1，e1，c2，e2cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。多项式a和b相加，建立多项式a+b，输出相加的多项式。多项式a和b相减，建立多项式a-b，输出相减的多项式。多项式a和b相减，建立多项式a*b，输出相乘的多项式。测试数据：(1) (2x+5x8-3.1x11)+(7-5x8+11x9)(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)(3)(x+x2+x3)+0(4)(x+x3)-(-x-x-3)设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目稀疏矩阵运算器（参考习题集P136 4.1）已知技术参数和设计要求问题描述 问题描述和要求：稀疏矩阵采用三元组表示，实现一个能进行稀疏矩阵基本运算的运算器。基本要求 以三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减、相乘和求转置的运算并输出运算结果设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目二叉排序树已知技术参数和设计要求问题描述和要求：利用二叉排序树的性质建立一棵二叉排序树并输出。对于用户输入的给定值完成二叉排序树上的查找并输出查找结果完成给定值的插入和删除工作。对二叉排序树进行平衡化处理并输出。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目文章编辑已知技术参数和设计要求功能：静态存储一页文章，程序可以统计出文字、数字、空格的个数。每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%数据结构课程设计任务书设计题目停车场管理（参考习题集P96 2.1）已知技术参数和设计要求问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。基本要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目全国交通咨询模拟（参考习题集P153 5.8）已知技术参数和设计要求问题描述：实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。要求：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。（2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目运动会分数统计（参考习题集P79 1.1）已知技术参数和设计要求问题描述：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名，得分分别为：7、5、3、2、1，前三名的得分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）。写一个统计程序产生各种成绩单和得分报表。要求：参考习题集P79 1.1基本要求输入数据：20以内的整数，可以输入学校的名称，运动项目的名称等界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构。测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目航空客运订票系统（参考习题集P101 2.7）已知技术参数和设计要求问题描述、基本要求等见习题集 P101 2.7设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目迷宫问题求解（参考习题集P105 2.9）已知技术参数和设计要求问题描述：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。基本要求 等参考习题集设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目电梯模拟（参考习题集P102 2.8）已知技术参数和设计要求问题描述 基本要求 等按习题集要求设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目教学计划编制问题（参考习题集P150 5.4）已知技术参数和设计要求问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。基本要求：（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串），学分和直接先修课的课程号。 （2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。（3）若根据给定条件问题无解，则报告无解；否则将教学计划输出到文件。课程表参考课本P181页图7.26设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目各种排序算法时间性能的比较（参考习题集P169 6.6）已知技术参数和设计要求1、问题描述： 对本章的各种排序方法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序）的时间性能进行比较。2、 基本要求（1）待排序表长不小于100，测试数据用随机数，至少要用五组数据作比较，比较的基本指标是关键字比较次数和关键字移动次数；3、 思考题如果测算每种排序算法所用的实际时间，应如何做？设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目火车订票系统已知技术参数和设计要求问题描述：有订票子系统，售票子系统，退票子系统，统计子系统基本要求： 界面友好，可连续操作，实用性强设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目校园导游咨询（参考习题集P151 5.5）已知技术参数和设计要求问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。基本要求：参考习题集设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目员工管理系统已知技术参数和设计要求问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。要求：（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目括号匹配的检验（参考课本P49 3.2.2）已知技术参数和设计要求问题描述：设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（）或（ ）等为正确格式，（ ）或（）均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。测试数据：输入 #（ （）#，结果“匹配”输入 #（ ）#，结果“此串括号匹配不合法”#为起始和结束标志。要求：分别用顺序和链式存储结构实现基本操作设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目算术表达式求值演示（参考习题集P99 2.5）已知技术参数和设计要求问题描述：一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。基本要求： （1） 从键盘读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目行编辑程序（参考课本P49 3.2.3和习题集P118 3.3）已知技术参数和设计要求一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符“”，以表示当前行中的字符均无效。 例如，假设从终端接受了这样两行字符： whli#ilr#e(s#*s) outchaputchar(*s= # + +)； 则实际有效的是下列两行：while(*s) putchar(*s+ )； 设计程序模拟上述处理过程。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时设计考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目银行业务模拟（参考课本P65和习题集P100 2.6）已知技术参数和设计要求问题描述：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。要求：在此过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目利用Hash技术统计C源程序中关键字的频度已知技术参数和设计要求问题描述：扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为：Hash(Key)=(Key的首字母序号)*100+(Key的尾字母序号) Mod 41。关键字39个。数据结构设计：关键字表的存储结构；Hash表中的结点结构。频度、冲突次数 功能设计：从一个大字符串中分解单词；识别是否是关键词，用顺序查找法。Hash函数，解决冲突，统计冲突次数。插入Hash表，或调整Hash表项中的频度输出Hash表，关键词总数，冲突次数四、技术讨论文件不同，Hash表各项次序是否一样？考察多个C源程序文件，计算当关键词总数约为1000时，冲突次数的总次数？Hash表空间增大后，是否冲突一定减少？比较其他的Hash函数，其他的冲突处理方法，效率有何差别。题目所给的Hash函数，好吗？设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计报告设计工作计划与进度安排1、设计工作16学时2、实现与调试40学时3、课程设计报告8学时考核要求1、课程设计报告40%2、答辩60%山东理工大学计算机学院数据结构课程设计任务书设计题目识别广义表的头或尾的演示（参考习题集P138 4.3）已知技术参数和设计要求问题描述：构成广义表的合法字符：小写或大写字母，空白字符，圆括号和逗号，且设广义表的原子为单个字母。演示程序以用户和计算机的对话方式执行，广义表的建立方式为边输入边建立；分解操作的进行方式为，输入整个命令串，然后分步显示每一步操作的结果。1） 建立广义表，提示用户输入广义表字符串；2） 求广义表的表头或表尾，提示用户输入命令串（以字符h表示求表头，以字符t表示求表尾），之后在计算机终端显示每一步的操作结果。3） 输入过程中能自动滤去合法字符以外的其他字符，并能在输入不当时候输出相应的提示信息。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、