《数据结构课程设计》实习内容大纲
一、实习目的
上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相
成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，
也更接近实际。实习着眼于原理与应用得结合点，使读者学会如何将书上学到
得知识变“活”，起到深化理解和灵活掌握教学内容得目的。实习题是软件设计
得综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技
能和技巧，多人合作，以至一整套软件工作规范得训练和科学作风得培养。
二、实习任务
为了达到上述目的，本大纲安排了六个实习单元，每个单元中含有 2~3 个实
习题，学生可根据自己的实际从每个单元中选一个题目完成。
实习 1 线性表
1. 约瑟夫环问题
问题描述
设编号为 1，2…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整
数密码。开始时任意给出一个报数上限值 m，从第一人开始顺时针方向自 1 起
顺序报数，报到 m 时停止报数，报 m 的人出列，将他的密码作为新的 m 值，从
他在顺指针方向上的下一个人起重新自 1 起顺序报数；下去，直到所有人全部
出列为止。
要求
设计一个程序模拟此过程。
实习 2 栈、队列和递归程序设计
2．迷宫问题
问题描述
迷宫时一些互相连通的交叉路口的集合，给定一个迷宫入口，一个迷宫
出口，当从入口到出口存在通路时输出其中的一条通路，当从入口到出口不存
在通路时输出无通路存在。
要求
随机产生一个 mXn 的迷宫，0 和 1 分别表示迷宫中的通路和障碍。存在
回路时能记住已经走过的路口，不重复已经走过的路口。
实习 3 数组和广义表
评论2