数据结构指针用法实验报告.doc

最新精品文档，知识共享！ 实验题目 邮箱问题 学生姓名 郭雪飞 学生学号 201526811007 学生班级 计自1501 任课教师 刘端阳 提交日期 2016-10-09 　 计算机科学与技术学院 实验题目 有一天晚上，邮差Peter感到十分无聊，为了打破夜班的单调，他使用邮局中的一行邮箱进行以下实验。这些邮箱被从1~150进行了编号，然后从邮箱2开始，他打开的所有编号为偶数的邮箱的门，而保持其他邮箱的们关着。接着，从邮箱3开始，每隔3个邮箱，如果这个邮箱的门是关着的他就打开这个邮箱的门，而如果门是开着的，他就关上门。然后他每隔4个邮箱重复这个过程，再每隔5个邮箱重复这个过程，如此下去。当结束时，他被关着的邮箱的分布所惊讶了。编写一个程序来判断哪些邮箱是关着的。 设计思路 首先建立了一个结构体box，当中有两部分data和next指针，data用来储存数值，0代表关闭，1代表打开状态，然后在类Box中进行操作。Box类中公有成员含有build()函数，work()函数，show()函数，私有成员含有箱子总数n,循环控制量i、j结构体指针A、B。 函数build()用来建立一个box的