数据结构与应用论文.docVIP

数据结构论文 题 目 名 称 数据结构论文 课 程 名 称 数据结构（c语言版） 学 生 姓 名 XXX 学 号 200916010108 系 、专 业 经济与管理学院电子商务091601班 指 导 教 师 XX 2011年 6 月 7 日 摘要 数据结构是计算机专业最基础也是最重要的学科之一。它和程序设计一起未计算科学其他后继课程的学习奠定了基础。在计算机广泛普及的今天，其应用几乎涵盖了人类社会的所有领域，而且在航空航天、军事、科学计算、信息检索、生产线控制等一些关键领域已经高度依赖计算机系统，而数据结构在其中起着无可替代的应用。 其实生活中也有好多应用数据结构的小事，只要留心观察，它无处不在。例如：我们的家族图谱，遗传病图谱，公司成员职位一览表都应用到了数据结构中的树；还有我们小的时候玩的丢手绢游戏其实也用到了数据结构中的循环列表，而且在换人时用到了循环列表的插入和删除。所以说，数据结构与我们的生活息息相关，学习和掌握好数据结构对我们处理日常生活中遇到的问题一定会有很大的帮助。 关键字 ： 数据结构，计算机专业，学科，应用，日常生活 一、论文的目的： 通过用实例来解释和揣度对数据结构的抽象概念的理解，促使学生在论文的完成过程中发现问题、提出问题、思考问题、解决问题，培养了学生的创新能力，增强学生们的动手动脑能力，更主要的是能够更好的将数据结构课程中所学到的东西运用到现实生活中。 二、论文的内容和要求： 1、运用课程所学到的东西 2、列举生活中的一两个实例来说明问题 3、内容要真实具体 4、严禁抄袭 三、主要参考文献： 1、严蔚敏 吴伟民 数据结构（C语言版） 清华大学出版社； 2、庄晋林 杨彬 实用数据结构与算法设计 中国水利水电出版社； 3、翁惠玉 俞勇 数据结构：思想与实现 ； 4、黄同成 黄俊民 董建寅 数据结构 中国电力出版社； 5、董建寅 黄俊民 黄同成 数据结构实验指导与题解 中国电力出版社； 6、严蔚敏 吴伟民 数据结构 （C语言版）[M] 清华大学出版社； 7、刘振鹏 张晓莉 郝杰 数据结构[M] 中国铁道出版社。 四、应用实例： 实例一: 1 问题描述 设计一个简单迷宫程序（用栈实现），从入口出发，按某一方向（自定义入口）向前探索，若能走通（未走过的），即某处可以到达，则到达新点，否则试探下一方向；若所有方向均没有通路，则沿原点返回前一点，换下一个方向在继续试探，直到所有可能的通路都探索到，或找到一条通路（自定义出口），或无路可走又返回到入口点。 2 设计思路 分析题目可以得知，在自定义中的迷宫中的数据的保存顺序和数据导出顺序相反，由此可利用栈的先进后出特性来实现。为了保证在达到某一点后不能继续向前行走（无路）时，能沿原路正确返回前一点以便继续从下一个方向试探，则也需要用到一个栈保存所能够到达的每一点击从该点前进的方向。首先由用户定义迷宫的行列数和迷宫并告知入口与出口，程序将自动输出路径。 3 模块划分 （1）主程序模块 void main() {——实现栈的抽象数据类型（）迷宫模块——实现迷宫的抽象数据类型 void footprint(int a[N][N],struct sit *seat) { int i,j; i=seat-seatx; j=seat-seaty; a[i][j]=-1; } 迷宫求解时事物的坐标定义 void nextpos(struct sit *find,struct sit *seat,int di) { int i,j; switch(di) {case 1:i=seat-seatx;j=seat-seaty+1;break; case 2:i=seat-seatx+1;j=seat-seaty;break; case 3:i=seat-seatx;j=seat-seaty-1;break; case 4:i=seat-seatx-1;j=seat-seaty;break; } find-seatx=i; find-seaty=j; } 迷宫求解时路径选择的实现 int pass(struct sit *curpos,int a[N][N]) { int i,j; i=curpos-seatx; j=curpos-s