2018数据结构实训题目

以下共15个题目，同一个班上做同一个题目的人数最多3个，每人必须独立完成。题目一、停车场模拟程序题目二、杂货店排队模拟程序如果有朋友正在排队，则可以插队。题目三、哈希表存储的电话号码查询基本要求：设每个记录有以下数据项：用户名、电话、地址；从键盘输入各记录，以电话号码为关键字建立哈希表；采用链地址法方法解决冲突；能够查找并显示给定电话号码的相关记录。题目四、信科校园导游咨询模拟系统基本要求：系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息每条路径包含两个坐标间的距离和预计消耗的卡路里能进行坐标点的增加和删除能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线题目五、哈夫曼编码和译码基本要求：输入为：一段英文或中文的文章（原文）对输入的文章构造哈夫曼树生成对应的编码输出为：原文所对应的编码（译文）根据已经生成的编码表，输入任意的译文可以得到对应的原文题目六、舞伴配对问题基本要求：所有参加舞会的人按性别分为两队排队的先后次序，按不同规则可分为：时间先后、从高到矮的顺序第一轮舞曲开始的时候，舞场上最多容纳N对舞者，则两队中的前N个可以在舞场上跳舞，其余人员等待下轮舞曲开始后才能进入舞场。第一轮舞曲结束后，前N个挑完舞曲的人可以选择离开或是继续排队等待下一轮舞曲开始后跳舞。题目七、表达式求值问题基本要求：输入为：任意的中缀表达式对输入表达式做合法性判断，不合法的如：（a＋b，a＋＋b等对合法的表达式进行中缀转后缀的处理再对后缀表达式进行计算输出整个表达式的值，如：(—2＋3)*4=4题目八、基于双向链表的约瑟夫生者死者游戏题目九、迷宫的求解根据以上内容，设计更丰富的迷宫，如：设置地雷，如果老鼠在前进的过程中踩到地雷，则要重新回到入口。要求用栈实现路径的求解，能够从八个方向探测是否有通路。题目十、文本文件单词的检索和计数能够进行BF或KMP的模式匹配。题目十一、设计大学学习计划基本要求：按不同学期输入大学的学习计划根据输入建立AOV网路能够对已经建立好的学习计划进行修改根据用户的需要，按照拓扑排序的方式输出不同学期学习计划题目十二、奖学金计算系统基本要求：输入为某个学期某个年级某个专业的期末成绩根据输入计算学分绩按照实际奖学金的评定规则，输出每一等奖学金的获奖名单和人数题目十三、纸牌游戏基本要求：一副没有花牌（J、Q、K、A、大小王）的扑克牌，两个人进行纸牌游戏，其中一个人为用户，另一个人为计算机；每轮每人各发5张牌，各自以这5张牌建立二叉排序树；由用户先出，轮流出牌，每次只能出一张并且要比别人出的大，如：用户出3，计算机则要出比3大的牌，没有则选择不出；最先出完的人获胜。题目十四、体育彩票的模拟生成和兑奖基本要求：模拟36选7的中国体育彩票。从1～36中随机取出7个数作为一张彩票的号码，随机生成若干张彩票，采用两种不同的查找算法和指定的中奖号码进行比较，输出每种查找算法的比较次数和中奖情况。题目十五、基于链队列的看病排队候诊问题