游戏开发案例在数据结构教学中的应用实践.docVIP

游戏开发案例在数据结构教学中的应用实践 摘要游戏开发案例在数据结构教学中的应用实践：“数据结构”课程是计算机专业最重要的专业基础课，游戏开发技术是计算游戏开发案例在数据结构教学中的应用实践机应用技术最前沿的分支之一，实现由基础到前沿的跨越，是学生的希望所游戏开发案例在数据结构教学中的应用实践在，也是检验教学成功与否的重要指标。本文总结了游戏开发过程中的成游戏开发案例在数据结构教学中的应用实践功经验，及时反馈并自觉落实到教学过程中，对教师和学生都是有益的尝试。游戏开发案例在数据结构教学中的应用实践br　　关键词：数据结构；游戏开发；跨越 br　　　　游戏开发案例在数据结构教学中的应用实践　　br　　从事“数据结构”教学的教师往往遇到的学生困惑游戏开发案例在数据结构教学中的应用实践是：数据结构有什么用？数据结构与计算机新技术的开发有什么关系？类似的游戏开发案例在数据结构教学中的应用实践问题一方面反映了学生对计算机新技术的渴望与困惑；另一方面也反映游戏开发案例在数据结构教学中的应用实践了“象牙塔”里的学校教育与技术开发市场之间的距离。br　　毋庸游戏开发案例在数据结构教学中的应用实践置疑的是，“数据结构”是计算机本科学生最重要的专业基础课，在游戏游戏开发案例在数据结构教学中的应用实践编程中扮演着极其重要的角色，而游戏开发技术又是计算机应用技术最前沿的游戏开发案例在数据结构教学中的应用实践分支之一。本文试图通过数据结构在游戏开发中的简单应用来解答学游戏开发案例在数据结构教学中的应用实践生的困惑，以此拉近学校教育与市场开发之间的距离。本文涉及到数据结构游戏开发案例在数据结构教学中的应用实践中的链表、顺序表、栈、队列、二叉树及图的概念，在此不做过多描述，希望游戏开发案例在数据结构教学中的应用实践读者阅读本文前对数据结构有所了解，并且熟悉C/C++语言的各种功能游戏开发案例在数据结构教学中的应用实践和应用。br　　br　　1顺序表的应用br　　游戏开发案例在数据结构教学中的应用实践br　　顺序表是数据结构中最简单、最常用的一种线性表，它的特游戏开发案例在数据结构教学中的应用实践点是，用一组地址连续的存储单元依次存储线性表的元素。砖块地图游戏开发案例在数据结构教学中的应用实践系统中使用的就是这种最简单的数据结构。这里对砖块地图系统做如下规游戏开发案例在数据结构教学中的应用实践定：构建一个简单的砖块地图系统，视角为俯视90度，并由许多个顺序连游戏开发案例在数据结构教学中的应用实践接的图块拼成。br　　(1) 定义图块br　　struc游戏开发案例在数据结构教学中的应用实践t Plot//定义图块结构br　　{br　　int Acc游戏开发案例在数据结构教学中的应用实践ess;//记录此图块是否可以通过br　　 ……//中有每游戏开发案例在数据结构教学中的应用实践个图块的图片指针 等记录br　　 };br　　Acc游戏开发案例在数据结构教学中的应用实践ess为0时，表示此图块不可通过，为1表示能通过。br　　(2)游戏开发案例在数据结构教学中的应用实践 定义二维数组存放每个图块的值br　　定义的二维数组为：P游戏开发案例在数据结构教学中的应用实践lot Map[7][10]。通过循环将此地图初始化，初始化程序和游戏开发案例在数据结构教学中的应用实践生成地图如图1所示。 br　　 for (i=0;i=6;游戏开发案例在数据结构教学中的应用实践i++)br　　 for (j=0;j=9;j++)b游戏开发案例在数据结构教学中的应用实践r　　br　　scanf(“输入第%行，第%列初始化值:%d游戏开发案例在数据结构教学中的应用实践 ”i,j,Map [i][j]);br　　br游戏开发案例在数据结构教学中的应用实践　　从图1看出，这个地图用顺序表表示非常直接。当控制人物在其中走动游戏开发案例在数据结构教学中的应用实践时，对人物将要走到的下一个图块进行判断，看其是否能通过。比如，当人游戏开发案例在数据结构教学中的应用实践物要走到(2，5)这个图块时，用如下判定函数来判断这个图块是游戏开发案例在数据结构教学中的应用实践否能通过：br　　x=3;y=5;br　　int Isp游戏开发案例在数据结构教学中的应用实践ass(x,y)br　　{br　　return Map游戏开发案例在数据结构教学中的应用实践[x,y].Access;//返回图块是否通过的值br　游戏开发案例在数据结构教学中的应用实践　 }br　　以上只是简单的地图例子，使用顺序表也可以表示更为游戏开发案例在数据结构教学中的应用实践复杂的砖块地图。目前流行的整幅地图中也都要用到大量的顺序表，只不过在游戏开发案例在数据结构教学中的应用实践