1、数据结构数据结构实训题目与要求计算机科学与技术 1141/1142 2012-2013(2)2要求v分组完成下面题目，每组人数 1 3人。v实训结束后上交实训报告和程序源码。3考核要求v成绩考核：以实训各阶段完成情况、系统运行情况为主，实训报告为辅，两者都需达到基本要求，若有一项不达要求，成绩为不及格。v实训中有新思路、新方法者酌情加分。v不允许相互抄袭，否则成绩按不及格计。v若需要分组，组内成员应有明确分工，组员之间实训报告不能雷同。 4实训报告内容1设计目标2课题分析与设计（ 1）课题需求分析（ 2）存储结构设计（ 3）算法描述（ 4）程序流程图3程序清单（包括注释）4测试（ 1）测试数据
2、（ 2）测试结果及分析5总结（ 1）收获（ 2）不足（ 3）算法改进分析5题目 1：算术表达式求值 v设计程序，要求完成以下功能：输入一个算术表达式，运算符包括、 、 、（、），操作数为 100以内， 计算其结果。 6题目 2：火车订票系统 v 设计一火车订票系统，要求完成以下功能：（ 1）可以录入列车班次信息（班次、发车时间、到达时间、始发站、终点站、停靠站数）。（ 2）查询某个列车班次的详细信息。（根据班次、始发站、终点站分别查询）（ 3）订票。如果该班次已无车票，则提供其它可选班次。（ 4）可以退票。 7题目 3：迷宫求解 v要求：根据输入的迷宫地图及迷宫的入口和出口信息，输出一条从入口
3、到出口的迷宫通路。v迷宫地图由 0和 1构成的 n维方阵表示，其中， 0表示通路， 1表示墙壁。 8题目 4：使用队列模拟手机短信功能 v要求：使用队列设计一程序，实现以下功能：（ 1）接收短信，若超过存储量，则自动删除最早短信。（ 2）逐条显示短信。（ 3）显示任意一条短信。（ 4）删除任意一条短信。9题目 5：文本编辑器的实现 v要求：输入一段文字，每行最多 30个字符。完成以下功能：（ 1）统计该段中的文字、数字、空格、标点符号的个数。（ 2）统计某一字符串在段中出现的次数。（ 3）删除某一字符串，将后面的字符前移。10题目 6：宿舍管理查询系统 v要求：（ 1）建立宿舍信息数据。（房号、入住人数、入住人员信息（姓名、学号、系别）（ 2）能够按某个关键字（学号、房号）进行排序。（ 3）用折半查找分别实现按学号和房号进行查找的过程，并打印查找结果。
