狼追兔子数据结构课程方案.docx

青岛大学软件技术学院 游戏算法实践报告 姓 名 曹宁 专 业 数字媒体艺术 班 级 10 级4班 指导教师 刘春秋 2018年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个连 续的空间。顺序表可以利用类似于数组的形式访问，即通过下标访问。当然定义的变量 类型必须是指针类型的，很方便，当然也可以通过像链表一样的访问。单链表只是将空 间分散开了，这样的优点就是动态申请，需要多少就申请多少，一般一次申请一个空间 结点，即N=1。 3数据的组织 3