狼追兔子数据构结课程设计.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个连续的空间。顺序表可以利用类似于数组的形式访问，即通过下标访问。当然定义的变量类型必须是指针类型的，很方便，当然也可以通过像链表一样的访问。单链表只是将空间分散开了，这样的优点就是动态申请，需要多少就申请多少，一般一次申请一个空间结点，即N=1。 3 数据的组织 3.1数据类型定义 数据结构，顺序表，栈，单链表，数组。在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 3.2数据存储结构 栈以顺序结构实现，队列以链表结构实现。顺序存储,大概意思就是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间逻辑关系由存储单元的邻接关系来体现主要用在线性的数据结构 4总体设计 4.1 顺序表系统模块图 图4.1 顺序表系统模块图 4.2栈的基本操作 定义栈的顺序存取结构，分别定义栈的基本操作（初始化栈、判栈为空、入栈、出栈等），通过定义函数实现。 4.3顺序表的基本操作 在顺序存储结构实现基本操作：初始化、创建、插入、删除、查找等运算。 5 详细设计 5.1顺序存储的线性表 （1）程序中包括哪些函数？画出函数之间的调用关系。 答：程序中包含12个成员函数和1个主函数。12个成员函数。如下， :SqList,~SqList,CreateList,Insert,Delete,GetElem,Locate,Clear,Eepty,Full,Length,ListDisp （2）程序中数据采用了什么样的逻辑结构、物理结构？ 答：逻辑结构为依次存放线性表中的数据； 物理结构为一组地址连续的储存单元。 （3）程序中那个函数实现顺序表的创建？其中包括顺序表的初始化吗？ 答：函数SqList用于实现顺序表的创建，不包括表的初始化。 （4）程序中哪个函数实现结点的插入？画出流程图。 答： 函数Insert实现结点的插入。 图5.1实现结点插入 （5）程序中哪个函数实现结点的删除？画出流程图。 答：函数Delete实现了结点的删除。 图5.2实现结点删除 （6）程序中提供了几种元素查找方法？分别在哪个函数中实现？ 答：一种是按位置查找，在GetElem中实现；另一种是按元素查找在Locate 中实现。 （7）程序退出时，调用了哪个函数？该函数主要操作有哪些？ 答：调用~SqList函数，该函数主要操作是：删除顺序表元素，使表长和表容量为0. 6 测试结果及分析 运行程序，程序主界面如图6.1所示。 图6.1 程序的主界面 运行结果如图6.2 图6.2 程序的运行结果 7心得体会 本次课程设计，使我对《数据结构》这门课程有了更深入的理解。《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。 我的课程设计题目关于顺序表和栈。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查 阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特