狼追兔子数据结构课程设计.docVIP

青岛大学软件技术学院 游戏算法实践报告 姓 名 曹宁 专 业 数字媒体艺术 班 级 10级 4班 指导教师 刘春秋 2013年 1 月 16日 目录 1 问题定义与描述 3 1.1 问题定义 3 1.2 问题描述 3 2 关键技术 3 3 数据的组织 3 3.1数据类型定义 3 3.2数据存储结构 4 4 总体设计 4 4.1 系统模块图 4 4.2栈的基本操作 4 4.3顺序表的基本操作 4 5 详细设计 5 5.1顺序存储的线性表 5 6 测试结果及分析 7 7 心得体会 8 附录：程序代码 9 1问题定义与描述 1.1 问题定义 现实中很多利用顺序表，栈解决一些数学模型问题 1.2 问题描述 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你可以先到1号洞找我，第二次隔一个洞（即3号洞）找，第三次隔两个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出1000次，但仍没有找到兔子，问兔子究竟藏身于哪个洞里 2.关键技术 顺序表一次申请多个包括结构体定义的。N为整数，这样得到的就是N个连续的空间。顺序表可以利用类似于数组的形式访问，即通过下标访问。当然定义的变量类型必须是指针类型的，很方便，当然也可以