信息。要求:将建立的通讯录可以磁盘文件的形式存储也可直接放在内存。在查找时,以记录的“姓名”为关键字进行查找。6、运动会分数统计系统的设计与实现任务:参加运动会的
个学校编号为1~
。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。要求:产生各学校的成绩单,内容包括各学校所取得的每项成绩的项目号、(成名次绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。7、哈夫曼树及其编码的设计与实现任务:建立最优二叉树函数并求出哈夫曼编码
f要求:可以建立函数输入二叉树,并输出其哈夫曼树及哈夫曼编码8、车厢调度问题的设计与实现任务:假设停在铁路调度站入口处的车厢系列的编号依次为1,2,3,…
。设计一个程序求出所有可能由此输入序列输出的长度为
的车厢序列。要求:基本要求:程序对栈的任何操作必须采用基本操作实现。选作要求:利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享;对于每个输出序列演示出所有操作序列的变化过程。9、集合的并、交和差的实现任务:从在程序中,集合的元素限定为小写字母符′a′…′z′,集合的大小
27。集合输入的形式为一个以