数据结构课程设计15种课件

1、数据结构课程设计是数据结构理沦课的必要补 充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。因此，教师和学生必须要非常重视本课程设计，力争做好。在本课程设计中，学生应该充分发挥主观能动性，把已经学过的计算机系统的知识，通过本课程设计体现出来。由于本课程设计是计算机专业的专业基础课，所以应以专业基础为原则，注重基础理论与实际的结合，把握课程设计的深度，要尽可能地从计算机系统的底层出发，体现出专业水平。采用VC、Java或C等编程语言，在WinXP或Win7上运行。13名同学为一组，选出一名组长，自由结合，选择一个题目共同完成程序编写、设计报告书写课程设计成绩同组基本相同截止时间

2、：2016年元月8日设计材料： 1、撰写课程设计报告。 2、上交课程设计代码。需求分析：了解基本原理，确定软件的基本功能，查找相关资料，画出基本的流程图；总体设计：确定软件的总体结构、模块关系和总体流程；详细设计：确定模块内部的流程和实现算法。上机编码和调试：实际数据运行测试。每组学生选择一个题目，独立完成完成总体设计和详细设计允许相互讨论，互相帮助，但不允许抄袭按时完成课程设计报告(1)概述：设计主要完成的任务和解决的主要问题；(2)设计的基本概念和原理：(3)总体设计：实现的方法和主要技术路线：(4)详细设计：使用的主要算法、函数：(5)完成的情况；(6)简要的使用说明；(7)总结：特色、

3、经验、教训和感受；(8)参考文献（1）功能性：完成的功能情况，包括通用性、可扩展性是否良好（2）程序结构：结构化程序设计、头文件的使用、子函数的定义和调用（3）可读性和易用性：变量和函数的定义和命名、注释是否完善、输入输出的提示、输入是否方便、输出是否直观等（4）创新性：功能的扩充、题材的新颖、技术思路的创新等（5）课程设计报告内容的详细、准确、合理，格式的规范等在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。设计目的： 本次课程设计中，用到的主要知识有：递归法、回溯法的应用,for语句的灵活运用，数据结构中树知识的灵活运

4、用、栈及数组的掌握。设计要求： 1、图形化（用实心圆圈代表棋子，空心圆圈代表棋盘）输出所有排列结果，输出排列的总数。 2、可支持N皇后问题。 设计目的： 掌握栈在实际中的应用过程。 设计要求： 1、输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。 2、假设迷宫的左上角是入口，右下角是出口，用实心方框表示墙壁，有空心方框表示通路。 农夫带着一只狼、一只羊和一棵白菜在河的南岸, 需要安全运到北岸。他面前有一条小船，只能容下他和一件物品, 而且只有农夫能撑船。 如果农夫在场，则狼不能吃羊, 羊不能吃白菜,否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自

5、己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。 设计目的： 掌握顺序表和队列在实际中的应用。 设计要求： 根据规则列出农夫所有安全的过河方案。设计目的：掌握查找和排序在实际中的应用过程。设计要求：1、对自己的通讯录进行建立、插入、查找、删除、排序等相关操作。2、能存储通讯录的信息。3、可按照手机号、姓名进行查找、排序。4、可编辑、增加、删除通讯录。设计目的：掌握串操作在实际中的应用过程。设计要求：1、输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。2、分别统计出其中英文字母数、空格数及整篇文章总字数。3、统计某一字符串在文章中

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

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

8、的编号。2、建立输入函数处理输入数据：输入m的初值、n ，输入每个人的密码，建立单循环链表。3、建立一个输出函数，将正确的输出序列。4、测试数据：m的初值为20，n=7 ,7个人的密码依次为3， 1，7，2，4，7，4，首先m=6,则正确的输出是什么？ 设计目的： 掌握单链表的应用过程。 设计要求： 1、采用链式存储结构表示一元多项式。 2、应至少包含一元多项式的构造、相加、相减及输出功能。 3、可选做一元多项式的相乘运算。设计目的： 1、掌握Huffman树的构造方法及Huffman编码的应用。 2、了解Huffman树在通信、编码领域的应用过程。设计要求： 1、输入一段100200字的英文

9、短文，存入一文件a中。 2、写函数统计短文出现的字母个数n及每个字母的出现次数 3、写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。 4、用每个字母编码对原短文进行编码，码文存入文件b中。 5、用Haffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。设计目的：掌握单链表的应用过程。 设计要求：各线性表采用单链表作为存储结构；题中任一线性表中的元素值可以相同。测试用例自己设计。已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。设计目的：掌握顺序表的应用过程。设计要求：各线性表采用顺序表作为存储结构；题中任一线性表中的元素值可以相同。测试用例自己设计。 设计目的： 掌握排序算法的分析方法。 设计要求：(1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字的比较次数和关键字的移动次数（关键字交换计为3次移动）。（2）最后要对结果做出简单分析，包括对各组数据得出结果波动大小的解释。（3）对冒泡排序应指出进行了多少趟。 设计目的： 掌握二叉树