最新数据结构课程设计15种.课件PPT.ppt

《最新数据结构课程设计15种.课件PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计15种.目的意义《数据结构课程设计》是《数据结构》理沦课的必要补充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。因此，教师和学生必须要非常重视本课程设计，力争做好。在本课程设计中，学生应该充分发挥主观能动性，把已经学过的计算机系统的知识，通过本课程设计体现出来。由于本课程设计是计算机专业的专业基础课，所以应以专业基础为原则，注重基础理论与实际的结合，把握课程设计的深度，要尽可能地从计算机系统的底层出发，体现出专业水平。课程设计的工具及环境采用VC、Java或C等编程语言，在WinXP或Win

2、7上运行。课程设计报告主要内容(1)概述：设计主要完成的任务和解决的主要问题；(2)设计的基本概念和原理：(3)总体设计：实现的方法和主要技术路线：(4)详细设计：使用的主要算法、函数：(5)完成的情况；(6)简要的使用说明；(7)总结：特色、经验、教训和感受；(8)参考文献课程设计评分标准（1）功能性：完成的功能情况，包括通用性、可扩展性是否良好（2）程序结构：结构化程序设计、头文件的使用、子函数的定义和调用（3）可读性和易用性：变量和函数的定义和命名、注释是否完善、输入输出的提示、输入是否方便、输出是否直观等（4）创新性：

3、功能的扩充、题材的新颖、技术思路的创新等（5）课程设计报告内容的详细、准确、合理，格式的规范等八皇后问题求解在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。设计目的：本次课程设计中，用到的主要知识有：递归法、回溯法的应用,for语句的灵活运用，数据结构中树知识的灵活运用、栈及数组的掌握。设计要求：1、图形化（用实心圆圈代表棋子，空心圆圈代表棋盘）输出所有排列结果，输出排列的总数。2、可支持N皇后问题。迷宫求解设计目的：掌握栈在实际中的应用过程。设计要求：

4、1、输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。2、假设迷宫的左上角是入口，右下角是出口，用实心方框表示墙壁，有空心方框表示通路。农夫过河问题求解农夫带着一只狼、一只羊和一棵白菜在河的南岸,需要安全运到北岸。他面前有一条小船，只能容下他和一件物品,而且只有农夫能撑船。如果农夫在场，则狼不能吃羊,羊不能吃白菜,否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。设计目的：掌握顺序表和队列在实际中的应用。设计要求：根据规则列出

5、农夫所有安全的过河方案。个人通讯录系统设计目的：掌握查找和排序在实际中的应用过程。设计要求：1、对自己的通讯录进行建立、插入、查找、删除、排序等相关操作。2、能存储通讯录的信息。3、可按照手机号、姓名进行查找、排序。4、可编辑、增加、删除通讯录。简单的文本编辑器设计目的：掌握串操作在实际中的应用过程。设计要求：1、输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。2、分别统计出其中英文字母数、空格数及整篇文章总字数。3、统计某一字符串在文章中出现的次数。4、删除某一字符或者

6、子串。5、插入某一字符或者子串。6、查找、替换某一字符或者子串。校园导游系统设计目的：掌握图及最短路径在实际中的应用过程。设计要求：1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2、从文件读入景点（建筑物）信息、道路信息。3、为来访客人提供图中任意景点相关信息的查询。4、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。银行叫号排号模拟设计目的：掌握循环队列在实际中的应用过程。设计要求：1、利用循环队

7、列存储结构模拟此过程，支持2个或多个窗口的叫号。2、随机模拟每位客户办理业务的时间。3、列出指定时间段内每个窗口服务的每个客户所办理业务的时间及该窗口共服务的客户总数。约瑟夫环问题约瑟夫环问题描述：设编号为1，2，…，n的n（n>0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报数。如此下去，直到所有人都出圈为止。令n最大值为100。要求设计一个程序模拟

8、此过程，求出出圈的编号序列。设计目的：掌握循环链表在实际中的应用过程。设计要求：1、利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。2、建立输入函数处理输入数据：输入m的初值、n，输入每个人的密码，建立单循环链表。3、建立一个输出函数，将正确的输出序列。4、测试