数据结构课程设计15种解读.ppt

《数据结构课程设计》是《数据结构》理沦课的必要补 充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。因此，教师和学生必须要非常重视本课程设计，力争做好。 在本课程设计中，学生应该充分发挥主观能动性，把已经学过的计算机系统的知识，通过本课程设计体现出来。 由于本课程设计是计算机专业的专业基础课，所以应以专业基础为原则，注重基础理论与实际的结合，把握课程设计的深度，要尽可能地从计算机系统的底层出发，体现出专业水平。 采用VC、Java或C等编程语言，在WinXP或Win7上运行。 1~3名同学为一组，选出一名组长，自由结合，选择一个题目 共同完成程序编写、设计报告书写 课程设计成绩同组基本相同 截止时间：2016年元月8日 设计材料： 1、撰写课程设计报告。 2、上交课程设计代码。 需求分析：了解基本原理，确定软件的基本功能，查找相关资料，画出基本的流程图； 总体设计：确定软件的总体结构、模块关系和总体流程； 详细设计：确定模块内部的流程和实现算法。 上机编码和调试： 实际数据运行测试。 每组学生选择一个题目，独立完成 完成总体设计和详细设计 允许相互讨论，互相帮助，但不允许抄袭 按时完成课程设计报告 (1)概述：设计主要完成的任务和解决的主要问题； (2)设计的基本概念和原理： (3)总体设计：实现的方法和主要技术路线： (4)详细设计：使用的主要算法、函数： (5)完成的情况； (6)简要的使用说明； (7)总结：特色、经验、教训和感受； (8)参考文献 （1）功能性：完成的功能情况，包括通用性、可扩展性是否良好 （2）程序结构：结构化程序设计、头文件的使用、子函数的定义和调用 （3）可读性和易用性：变量和函数的定义和命名、注释是否完善、输入输出的提示、输入是否方便、输出是否直观等 （4）创新性：功能的扩充、题材的新颖、技术思路的创新等 （5）课程设计报告内容的详细、准确、合理，格式的规范等 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 设计目的： 本次课程设计中，用到的主要知识有：递归法、回溯法的应用,for语句的灵活运用，数据结构中树知识的灵活运用、栈及数组的掌握。 设计要求： 1、图形化（用实心圆圈代表棋子，空心圆圈代表棋盘）输出所有排列结果，输出排列的总数。 2、可支持N皇后问题。 设计目的： 掌握栈在实际中的应用过程。 设计要求： 1、输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。 2、假设迷宫的左上角是入口，右下角是出口，用实心方框表示墙壁，有空心方框表示通路。 农夫带着一只狼、一只羊和一棵白菜在河的南岸, 需要安全运到北岸。他面前有一条小船，只能容下他和一件物品, 而且只有农夫能撑船。 如果农夫在场，则狼不能吃羊, 羊不能吃白菜,否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。 设计目的： 掌握顺序表和队列在实际中的应用。 设计要求： 根据规则列出农夫所有安全的过河方案。 设计目的： 掌握查找和排序在实际中的应用过程。 设计要求： 1、对自己的通讯录进行建立、插入、查找、删除、排序等相关操作。 2、能存储通讯录的信息。 3、可按照手机号、姓名进行查找、排序。 4、可编辑、增加、删除通讯录。 设计目的： 掌握串操作在实际中的应用过程。 设计要求： 1、输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。 2、分别统计出其中英文字母数、空格数及整篇文章总字数。 3、统计某一字符串在文章中出现的次数。 4、删除某一字符或者子串。 5、插入某一字符或者子串。 6、查找、替换某一字符或者子串。 设计目的： 掌握图及最短路径在实际中的应用过程。 设计要求： 1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2、从文件读入景点（建筑物）信息、道路信息。 3、为来访客人提供图中任意景点相关信息的查询。 4、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。 设计目的： 掌握循环队列在实际中的应用过程。 设计要求： 1、利用循环队列存储结构模拟此过程，支持2个或多个窗口的叫号。 2、随机模拟每位客户办理业务的时间。 3、列出指定时间段内每个窗口服务的每个客户所办理业务的时间及该窗口共服务的客户总数。 约瑟夫环问题描述：设编号为1，2，…，n的n（n0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始