数据结构实训题(目2011级).docVIP

题目一：约瑟夫生者死者游戏（顺序存储）（C） 1 题目二：约瑟夫生者死者游戏（链表存储）（C） 2 题目三：模拟停车场（B） 2 题目四：表达式求值（A） 2 题目五：迷宫的求解(B+) 2 题目六：舞伴配对问题（B） 3 题目七：皇后问题（B+） 3 题目八：排序算法动画演示（A） 3 题目九：哈夫曼编码和译码（A） 3 题目十：文本文件单词的检索与计数（A+） 3 题目十一：插队买票问题（A） 3 题目十二：交通咨询模拟系统（A） 4 题目十三：背包问题的研究和实现（A） 5 题目十四：村庄之间最小代价问题的设计和实现（A） 5 题目十五：基于huffman编码算法实现数据压缩问题（A） 5 题目十六：校园导游的设计与实现（A） 5 说明： 每个题目自己可以根据实际需求适当发挥：如考虑的需求更符合实际情况，或者界面的操作更加人性化等等。这些都可以酌情提高难度系数。 大家可以根据实际需求，结合数据结构的知识，自己设定实训题目，请与指导老师联系，指导老师通过后方可进行实训。 题目一：约瑟夫生者死者游戏（顺序存储）（C） 【内容与要求】 约瑟夫游戏的大意是：每30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入还中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，依次报数，数到第9人，便把