2018年数据结构实训题目.docVIP

以下共15个题目，同一个班上做同一个题目的人数最多3个，每人必须独立完成。题目一、停车场模拟程序题目二、杂货店排队模拟程序如果有朋友正在排队，则可以插队。题目三、哈希表存储的电话号码查询基本要求：设每个记录有以下数据项：用户名、电话、地址；从键盘输入各记录，以电话号码为关键字建立哈希表；采用链地址法方法解决冲突；能够查找并显示给定电话号码的相关记录。题目四、信科校园导游咨询模拟系统基本要求：系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息每条路径包含两个坐标间的距离和预计消耗的卡路里能进行坐标点的增加和删除能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线题目五、哈夫曼编码和译码基本要求：输入为：一段英文或中文的文章（原文）对输入的文章构造哈夫曼树生成对应的编码输出为：原文所对应的编码（译文）根据已经生成的编码表，输入任意的译文可以得到对应的原文题目六、舞伴配对问题基本要求：所有参加舞会的人按性别分为两队排队的先后次序，按不同规则可分为：时间先后、从高到矮的顺序第一轮舞曲开始的时候，舞场上最多容纳N对舞者，则两队中的前N个可以在舞场上跳舞，其余人员等待下轮舞曲开始后才能进入舞场。第一轮舞曲结束后，前N个挑完舞曲的人可以选择离开或是继续排队等待下一轮舞曲开始后跳舞。题目七、表达式求值问题基本要求：输入为：任意的