数据结构与算法课程设计报告
此函数的功能是构建二叉树。从键盘上按括号表示法输入二叉树字符串构造 二叉链表表示的二叉树 T。 （3）void LevelOrder(BTNode *b)
先寻找最左边的树叶输出（寻找过程中每个根节点都要入栈），然 后依次出栈，判断根节点的右孩子是否有左孩子（即每次都要寻找每个 根的最左孩子）知道 top=-1,即栈空。 3、 后序遍历
设置一标志，以判断节点是否访问过。先寻找最左边的树叶，但不 输出（寻找过程中每个根节点都要入栈）取栈顶元素，判断其有没有右 孩子，没有的话则输出，有的话则还要继续判断其有没有左孩子。知道 栈为空。 二、非递归层次遍历算法
此函数的功能是用非递归的方法实现二叉树的层序遍历算法。调用此函数可 以获得二叉树的非递归的中序遍历的结果。 （4）void PreOrder(BTNode *b)
此函数的功能是用非递归的方法实现二叉树的先序遍历算法。调用此函数可 以获得二叉树的非递归的先序遍历的结果。 （5）void InOrder(BTNode *b)
二、课程设计要求
1)学生必须仔细阅读《数据结构与算法》课程设计方案，认真主动完成课程 设计的要求。有问题及时主动通过各种方式与教师联系沟通。
2)学生要发挥自主学习能力，充分利用时间，安排好课程设计的时间计划，
第 2页
上海应用技术学院 课程设计专用纸
并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
3.1 二叉树遍历设计............................................................................................................. 3
3.1.1 需求分析................................................................................................................3 3.1.2 概要设计................................................................................................................4 3.1.3 详细设计................................................................................................................5 3.1.4 调试分析................................................................................................................5
任务： 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别 建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序 列的函数、输出中序遍历序列的函数、输出后序遍历序列的函数； 2、 各种排序 任务：用程序实现插入法排序、选择法排序、起泡法改进算法排序； 利用插入排序、选择法排序和冒泡法的改进算法 ,将用户随机输入的一列数 按递增的顺序排好。 输入的数据形式为任何一个正整数，大小不限。 输出的形式：数字大小逐个递增的数列。
访问元素所指结点，若该元素所指结点的左右孩子结点非空，则该元素 所指结点的左孩子指针和右孩子指针顺序入队。
根绝题目要求我们设计 main 函数流程图为：
第 4页
上海应用技术学院 课程设计专用纸
先定义二叉树，用链式存储结构存储二叉树。其中，Lchild 和 Rchild 是分 别指向该结点左孩子和右孩子的指针，data 是数据元素的内容。定义二叉树结 点值的类型为字符型且结点个数不超过 20 个。定义好二叉树后，创建二叉链表 存储的二叉树。按二叉树带空指针的先序次序输入结点值，结点类型为字符型。 按先序次序输入，其中*表示空结点。算法是按照先序遍历思想设计的。构造二 叉链表表示的二叉树 T，星号表示空树。其中 mark 的值 1、2、3、4 分别指 str[i] 为字母、‘(’、‘，’、‘)’；tag 为左、右孩子的标志。 建立二叉树的流程图如下：
1．2 课题研究的目的和意义
通过对此次数据结构大型作业内容的实际操作及分析，加深对数据结构丰富 功能的理解及增强实际动手能力，在实践中不断提高对汇编语言的运用能力。锻 炼学生分析与编写大型软件代码的能力。
1．3 主要研究内容
1、 建立二叉树，层序、先序、中序、后序遍历（ 用递归或非递归的方法 都可以）**
3.2 各种排序..........................................................................................................................7
3.2.1 需求分析................................................................................................................8 3.2.2 概要设计................................................................................................................8 3.2.3 详细设计................................................................................................................8 3.2.4 调试分析................................................................................................................8 四、用户使用说明......................................................................................................................... 11 五、课程设计总结......................................................................................................................... 11 六、参考文献................................................................................................................................. 11
第 1页
上海应用技术学院 课程设计专用纸
一、绪言
1．1 课题背景
《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究 不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围， 而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都 涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织 数据，以便查找和存取数据元素更为方便。因此，可以认为数据结构是介于数学、 计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构 不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实 现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。
3)课程设计按照教学计划需要两周时间完成，两周中每天至少要上六小时的 上机来调试 C 或 C++语言设计的程序，总共至少要上机调试程序 设计
3.1 二叉树遍历序列设计
3.1.1 需求分析
本程序是用链式存储结构来存储二叉树并进行一系列的算法，且结点内容的 数据类型为字符型。
此函数的功能是用非递归的方法实现二叉树的中序遍历算法。调用此函数可 以获得二叉树的非递归的中序遍历的结果。 （6）void PostOrder(BTNode *b)
此函数的功能是用非递归的方法实现二叉树的后序遍历算法。调用此函数可 以获得二叉树的非递归的后序遍历的结果。 （7）void DispBTNode(BTNode *b)
本程序用 C-Free 5 编写，可以实现各种二叉树的遍历。包括层序遍历、先 序遍历、中序遍历、后序遍历的非递归算法。
根据题目知，程序主要是根据给定二叉树的四种遍历结果： (1)先创建二叉树：按括号表示法输入二叉树字符串，然后构造二叉链表表示的 二叉树。 (2)设计算法：层序遍历、先序遍历、中序遍历、后序遍历. 在做到层序遍历时， 应注意算法如下：根结点入队，队头元素出队，左孩子不为空入队右孩子不为空 入队的顺序进行。 (3)设计 main()函数调用以上步骤实现相关功能。 根据题目要求，我们主要设计了以下几个函数： （1）typedef struct node
二、课程设计要求...........................................................................................................................2 三、具体程序设计...........................................................................................................................3
算法与数据结构课程设计
算法与数据结构课程设计一、课程目标知识目标：1. 让学生掌握基本的数据结构（线性表、树、图等）及其在实际问题中的应用。
2. 使学生了解并掌握常用的算法（排序、查找、递归等），并能够分析算法的效率。
3. 引导学生理解算法与数据结构之间的关系，以及它们在软件开发中的重要性。
技能目标：1. 培养学生能够运用所学数据结构和算法解决实际问题的能力。
2. 提高学生运用编程语言（如C++、Java等）实现算法和数据结构的能力。
3. 培养学生分析、设计、优化算法的能力，以及编写规范、高效的程序代码。
情感态度价值观目标：1. 培养学生积极主动地探索和解决问题，形成良好的学习习惯和团队合作精神。
2. 激发学生对计算机科学的兴趣，使其认识到算法与数据结构在实际应用中的价值。
3. 培养学生具备一定的抽象思维能力，敢于面对复杂问题，勇于克服困难。
课程性质：本课程为高中信息技术课程，旨在让学生掌握计算机科学的基本概念和方法，培养其逻辑思维能力和实际操作能力。
学生特点：高中学生具备一定的数学基础和逻辑思维能力，对新鲜事物充满好奇，但可能对复杂概念和抽象知识接受程度有限。
教学要求：结合学生特点，采用案例教学、任务驱动等教学方法，注重理论与实践相结合，让学生在动手实践中掌握知识，提高能力。
在教学过程中，关注学生的个体差异，给予个性化指导，确保课程目标的实现。
通过课程学习，使学生能够达到以上所述的具体学习成果，为后续学习和工作打下坚实基础。
二、教学内容1. 数据结构：- 线性表：数组、链表- 栈与队列- 树：二叉树、线索二叉树、树的应用- 图：图的表示、图的遍历、最短路径2. 算法：- 排序：冒泡排序、选择排序、插入排序、快速排序、归并排序- 查找：顺序查找、二分查找、哈希查找- 递归：递归算法的设计与实现- 算法效率分析：时间复杂度、空间复杂度3. 教学内容的安排与进度：- 数据结构（第一、二周）：线性表、栈与队列、树- 算法（第三、四周）：排序、查找、递归- 算法效率分析（第五周）：时间复杂度、空间复杂度4. 教材章节：- 《算法与数据结构》第一章：数据结构基础- 《算法与数据结构》第二章：线性表- 《算法与数据结构》第三章：栈与队列- 《算法与数据结构》第四章：树和二叉树- 《算法与数据结构》第五章：图- 《算法与数据结构》第六章：排序- 《算法与数据结构》第七章：查找- 《算法与数据结构》第八章：算法效率分析教学内容注重科学性和系统性，按照由浅入深的顺序组织，确保学生在掌握基本概念和方法的基础上，逐步提高解决问题的能力。
迷宫问题-数据结构与算法课程设计报告
合肥学院计算机科学与技术系课程设计报告2008 ～2009 学年第二学期课程数据结构与算法课程设计名称迷宫问题学生名称陈建华专业班级08计本（2）班指导教师王昆仑2010年6月一、问题分析和任务定义1．题目：迷宫的生成与路由。
生成一个N*M（N行M列）的迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，完成迷宫的组织与存储，并实现迷宫的路由算法。
即对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论2.设计要求：(1)N和M是用户可配置的，缺省值为50和50。
(2)迷宫的入口和出口分别在左上角和右下角。
(3)求得的通路以二元组( i , j )的形式输出，其中（i, j）指示迷宫中的一个坐标。
(4) 以二维数组存储迷宫数据。
3.问题描述：迷宫是一个矩形区域如图（a）所示，它有一个入口和一个出口，其内部包含能穿越的强或障碍。
迷宫老鼠问题就是要寻找一条从入口到出口的路径。
对这样的矩形迷宫，可以用N*M的矩阵来描述，N和M分别代表迷宫的行数和列数。
这样，迷宫中的每一个位置都可以用行号和列号来指定。
（1，1）表示入口位置，（n,m）表示出口位置；从入口到出口的路径则是由一个位置构成的，每个位置上都没有障碍，且每个位置（第一个除外）都是前一个位置的东、南、西或北的邻居。
为了描述迷宫中位置（i,j）处有无障碍，规定：当位置（i,j）处有一个障碍时，其值为1，否则为0。
这样，如图（a）所示的迷宫就可以用图（b）所示的矩阵来描述。
其中，a11=0表示入口,anm=0表示出口；若aij表示从入口到出口路径上的某个位置，则应该有aij=0经分析，一个简单的求解方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行搜索，直到所有可能的通路都探索到为止。
即0 1 1 1 1 1 0 0 0 00 0 0 0 0 1 0 1 0 00 0 0 1 0 1 0 0 0 00 1 0 1 0 1 0 1 1 00 1 0 1 0 1 0 1 0 00 1 1 1 0 1 0 1 0 10 1 0 0 0 1 0 1 0 10 1 0 1 1 1 0 1 0 01 0 0 0 0 0 0 1 0 00 0 0 0 0 1 1 1 0 0(a) (b)4.测试用例：手动绘制迷宫正确的输入数据：0 0 0 0 1 01 1 1 0 1 00 1 0 0 0 11 0 1 1 1 1手动绘制迷宫正确的输出结果：随机绘制迷宫错误的输出结果：此迷宫没有通路！注：用一个二维数组表示迷宫，数组中的每个元素表示一个小方格，0和1分别表示迷宫中的通路和障碍。
算法与数据结构课程设计 报告
算法与数据结构课程设计报告课程设计题目：图的基本操作及应用数据结构课程设计是在学完数据结构课程之后的实践教学环节。
本实践教学是培养学生数据抽象能力，进行复杂程序设计的训练过程。
要求学生能对所涉及问题选择合适的数据结构、存储结构及算法，并编写出结构清楚且正确易读的程序，提高程序设计基本技能和技巧。
一．设计目的1．提高数据抽象能力。
根据实际问题，能利用数据结构理论课中所学到的知识选择合适的逻辑结构以及存储结构，并设计出有效解决问题的算法。
2．提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
3．初步了解开发过程中问题分析、整体设计、程序编码、测试等基本方法和技能。
二．设计任务设计一个基于DOS菜单的应用程序。
要利用多级菜单实现各种功能。
内容如下：1．无向图的基本操作及应用①创建无向图的邻接矩阵②创建无向图的邻接表③无向图的深度优先遍历④无向图的广度优先遍历2．有向图的基本操作及应用①创建有向图的邻接矩阵②创建有向图的邻接表③拓扑排序3．无向网的基本操作及应用①创建无向网的邻接矩阵②创建无向网的邻接表③求最小生成树4．有向网的基本操作及应用①创建有向网的邻接矩阵②创建有向网的邻接表③关键路径④单源最短路径三．设计指导第一步：根据设计任务，设计DOS菜单。
第二步：设计菜单（c语言）#include<stdio.h>void ShowMainMenu(){printf("\n");printf("**************图的基本操作及应用***************\n");printf("* 1 无向图的基本操作及应用*\n");printf("* 2 有向图的基本操作及应用*\n");printf("* 3无向网的基本操作及应用*\n");printf("* 4有向网的基本操作及应用*\n");printf("* 5退出\n");printf("***********************************************\n"); }void UDG(){int n;do{printf("\n");printf("**************无向图的基本操作及应用***************\n");printf("* 1创建无向图的邻接矩阵*\n");printf("* 2创建无向图的邻接表*\n");printf("* 3无向图的深度优先遍历*\n");printf("* 4无向图的广度优先遍历*\n");printf("* 5退出\n");printf("***********************************\n"); printf("请选择：");scanf("%d",&n);switch(n){case 1:printf("----------wait-------");break;case 2:printf("----------wait-------");break;case 3:printf("----------wait-------");break;case 4:printf("----------wait-------");break;case 5:break;default:printf("ERROR!");}}while(n!=5);}void DG(){int n;do{printf("\n");printf("************** 有向图的基本操作及应用***************\n"); printf("* 1创建有向图的邻接矩阵*\n");printf("* 2创建有向图的邻接表*\n");printf("* 3拓扑排序*\n");printf("* 4退出*\n");printf("*******************************\n"); printf("请选择：");scanf("%d",&n);switch(n){case 1:printf("--------wait-------");break;case 2:printf("--------wait-------");break;case 3:printf("--------wait-------");break;case 4:break;default:printf("ERROR!");}}while(n!=4);}void UDN(){int n;do{printf("\n");printf("**************无向网的基本操作及***\n");printf("* 1创建无向网的邻接矩阵*\n");printf("* 2创建无向网的邻接表*\n");printf("* 3Prim算法求最小生成树*\n");printf("* 4kraskal算法求最小生成树*\n");printf("* 5退出\n");printf("*************************************\n"); printf("请选择：");scanf("%d",&n);switch(n){case 1:printf("---------wait-------");break;case 2:printf("-------wait-------");break;case 3:printf("---------wait-------");break; case 4:printf("---------wait-------");break; case 5:break;default:printf("ERROR!");}}while(n!=5);}void DN(){int n;do{printf("\n");printf("**************有向网的基本操作****\n");printf("* 1创建有向网的邻接矩阵*\n");printf("* 2创建有向网的邻接表*\n");printf("* 3关键路径*\n");printf("* 4单源顶点最短路径问题*\n");printf("* 5退出\n");printf("***********************************\n"); printf("请选择：");scanf("%d",&n);switch(n){case 1:printf("---------wait-------");break;case 2:printf("---------wait-------");break;case 3:printf("---------wait-------");break;case 4:printf("---------wait-------");break;case 5:break;default:printf("ERROR!");}}while(n!=5);}void main(){int n;do{ShowMainMenu();printf("请选择：");scanf("%d",&n);switch(n){case 1:UDG();break;case 2:DG();break;case 3:UDN();break;case 4:DN();break;case 5:break;default:printf("ERROR!");break;}}while(n!=5);}第三步：添加功能函数。
数据结构课程设计——报告(样例)
《数据结构与算法》课程设计报告王婧、龚丹、宋毅编写题目：航空订票管理系统学期：2014秋班号：学号：姓名：成绩：哈尔滨华德学院电子与信息工程学院2014年12月一、实训设计的目的与要求（注：正文为宋体，五号字，为单倍行距）（一）课程设计目的（不少于100字）1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统。
2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
具体的有：（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌握一定的技巧。
（二）题目要求（不少于100字）1．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名和所需数量）。
2．系统能实现的操作和功能如下：（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
二、实训环境配置Windows系统CodeBlocks三、设计正文1．需求分析本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。
算法与数据结构课设(有向图,无向图,有向网,无向网)
算法与数据结构课程设计报告系（院）：计算机科学学院专业班级：教技1001姓名：李##学号： ******### 指导教师：***设计时间：2012.6.16 - 2012.6.24设计地点：4号楼2号机房目录一、设计方案 (1)二、实现过程以及代码 (2)三、测试 (20)四、结论和分析 (23)五、难点和收获 (23)一、 设计方案1.程序设计基本过程：拿到课程设计任务书，按照要求，需要设计有向图、有向网、无向图 、无向网四种图，以及邻接矩阵、邻接表两种数据存储结构，三层以上的显示菜单。
图的操作中又包含了有关线性表、栈和队列的基本操作。
由于显示菜单已给出，剩下的任务就是把函数写入其中。
2.程序流程图：预定义 定义结构体 定义变量 各种函数3.程序设计的原理：图的操作都是以两种存储结构为基础的：邻接矩阵存储结构和邻接表存储结构，如有向图，有向网，无向图，无向网的创建，其他的操作都是在四种图创建后才开始进行的。
所以，首先必须理解两种存储结构的定义。
图的邻接矩阵存储结构即图的数组表示法。
用两个数组分别存储数据元素（如顶点）的信息和数据元素之间的关系（如边或弧）的信息。
用邻接矩阵存储结构的图具有以下几点特征：（一）：顶点数：vexnum ，边（弧）数：arcnum ，图的种类：kind ；（二）：邻接矩阵：arcs(1顶点关系类型:adj 2相关信息:*info)；（三）：顶点向量（顶点名）：vexs[]；其优点是以二维数组表示有n 个顶点的图时，需存放n 个顶点的信息和n*n 条弧的信息存储量。
借助邻接矩阵容易判定任意两个顶点之间是否有边或弧相连，并容易求出各个顶点的度。
缺点是时间复杂度是O （n*n ）,例如，构造一个具有n 个顶点和e 条边的无向网的时间复杂度为O （n*n+e*n ）。
图的邻接表存储结构是图的一种链式存储结构。
对图中的每个顶点建立一个单链表，每个结点由三个域组成，邻接点域adjvex （弧尾在邻接表链表中的位序），链域nextarc （下一条弧），数据域info(权值)。
数据结构与算法实验报告[1]
![数据结构与算法实验报告[1]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/ba40520cb80d6c85ec3a87c24028915f804d84df.webp)
数据结构与算法实验报告实验目的：本次实验主要目的是掌握数据结构与算法的基本概念和实际应用。
通过设计和实现特定的数据结构和算法，加深对其原理和应用的理解，培养分析和解决实际问题的能力。
实验内容：本次实验包括以下几个部分：1\实验环境和工具介绍在本部分，将介绍实验所使用的开发环境和工具，包括操作系统、编程语言、集成开发环境等。
2\实验设计和思路本部分将详细介绍实验的设计思路、算法的选择和实现方式。
具体包括数据结构的选择、算法的设计原理、时间和空间复杂度分析等。
3\实验步骤和代码实现在本部分，将详细列出实验的具体步骤和算法的实现代码。
包括数据结构的定义和操作、算法的实现和测试数据的等。
4\实验结果和分析在本部分，将展示实验的运行结果，并对实验结果进行分析和讨论。
包括实际运行时间、空间占用、算法的优缺点等方面的讨论。
5\实验总结和思考在本部分，将对整个实验进行总结和思考。
包括实验过程中遇到的问题和解决方法，对实验结果的评价，以及对进一步的研究方向的思考等内容。
附件：本文档附带以下附件：1\源代码：包括数据结构的定义和操作，算法的实现等。
2\测试数据：用于验证算法实现的测试数据。
3\实验结果截图：包括算法运行结果、时间和空间占用等方面的截图。
法律名词及注释：1\数据结构：在计算机科学中，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
2\算法：算法是解决问题的一系列清晰而简明的指令，是计算或操作的一种良定义的规程。
3\时间复杂度：时间复杂度是度量算法运行时间长短的一个表达式，用大O符号表示。
4\空间复杂度：空间复杂度是度量算法运行过程中所需的存储空间的一个表达式，用大O符号表示。
结语：本文档详细介绍了数据结构与算法实验的设计思路、步骤和实现代码，并对实验结果进行了分析和讨论。
实验过程中，我们掌握了数据结构与算法的基本概念和实际应用，提高了问题解决能力和编程实践能力。
数据结构与算法课程设计
数据结构与算法课程设计一、课程目标知识目标：1. 理解并掌握常见的数据结构（如线性表、树、图等）的基本概念和应用场景；2. 学习并掌握基本算法设计与分析技巧，包括排序、查找、递归等；3. 了解不同数据结构和算法在实际问题中的应用和性能分析。
技能目标：1. 能够运用所学数据结构设计简单的程序，解决实际问题；2. 能够运用算法分析技巧，评价算法的性能，并进行优化；3. 培养学生的编程能力、逻辑思维能力和问题解决能力。
情感态度价值观目标：1. 激发学生对数据结构与算法的兴趣，培养其主动探究和钻研的精神；2. 培养学生的团队合作意识，使其学会在团队中协作解决问题；3. 培养学生严谨、踏实的学术态度，认识到数据结构与算法在计算机科学中的重要性。
课程性质：本课程为高中信息技术课程，旨在帮助学生掌握数据结构与算法的基本知识，提高编程能力和问题解决能力。
学生特点：高中学生已具备一定的编程基础和逻辑思维能力，对新鲜事物充满好奇心，但需加强对数据结构与算法的实践操作和深入理解。
教学要求：结合学生特点，注重理论与实践相结合，通过案例教学和任务驱动，让学生在实际操作中掌握数据结构与算法的知识，提高其编程能力和问题解决能力。
同时，关注学生的情感态度价值观培养，使其形成良好的学习习惯和团队合作意识。
在教学过程中，将课程目标分解为具体的学习成果，便于教学设计和评估。
二、教学内容1. 数据结构部分：- 线性表：定义、顺序存储、链式存储；- 栈和队列：基本概念、应用场景、实现方法；- 树：二叉树、遍历方法、线索二叉树；- 图：图的表示方法、遍历算法、最小生成树、最短路径。
2. 算法部分：- 排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序；- 查找算法：顺序查找、二分查找、哈希查找；- 递归算法：递归概念、应用实例、递归与栈的关系；- 算法分析：时间复杂度、空间复杂度、算法优化。
3. 教学大纲：- 第一周：数据结构概述，线性表的概念及存储；- 第二周：栈和队列，树的基本概念；- 第三周：二叉树及遍历方法，线索二叉树；- 第四周：图的表示和遍历，最小生成树和最短路径；- 第五周：排序算法，查找算法；- 第六周：递归算法，算法分析。
数据结构与算法课程设计报告模版参考模板
《数据结构与算法》课程设计报告题目：本科生导师制问题与家族关系查询系统院（系）：信息科学与工程专业班级：计算机应用技术1301班学生姓名：顾泉学号：20131201018指导教师：金兰20 14 年 12 月 29 日至20 15 年 1 月 9 日华中科技大学武昌分校制数据结构与算法课程设计任务书目录1 本科生导师制问题 (1)1.1需求 (1)1.2总体设计 (1)1.3详细设计及实现 (1)1.4运行结果 (1)2 停车场管理 (2)2.1需求 (2)2.2总体设计 (2)2.3详细设计及实现 (2)2.4运行结果 (2)3 大整数计算器 (3)3.1需求 (3)3.2总体设计 (3)3.3详细设计及实现 (3)3.4运行结果 (3)4 家族关系查询系统 (4)4.1需求 (4)4.2总体设计 (4)4.3详细设计及实现 (4)4.4运行结果 (4)5 地铁建设问题 (5)5.1需求 (5)5.2总体设计 (5)5.3详细设计及实现 (5)5.4运行结果 (5)总结 (6)（目录要求：目录题头用三号黑体字居中书写，隔行书写目录内容。
目录中各级题序及题标用小四号黑体字）（正文要求：一级标题，黑体，三号，居中；二级标题，黑体，小三号；三级标题，黑体，四号；正文，宋体，小四号，1.25倍行距）1本科生导师制问题1.1需求（二级标题用黑体三号，三级标题用黑体四号，下同）在高校的教学改革中，有很多学校实行了本科生导师制。
一个班级的学生被分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可直接带本科生。
本科生导师制问题中的数据元素具有如下形式：①导师带研究生（老师，（（研究生1，（本科生1，…，本科生m1）），（研究生2，（本科生1，…，本科生m2））…））②导师不带研究生：（老师，（本科生1，…，本科生m））导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。
数据结构与算法课程设计报告
合肥学院计算机科学与技术系课程设计报告2012 ～2013 学年第 2 学期课程数据结构与算法设计课程设计课程设计名称欧拉回路学生姓名陶飞学号1104012039专业班级计算机科学与技术11级3班指导教师李红，何立新，华珊珊，陈艳平2013 年 3月题目：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。
现给定一个图，问是否存在欧拉回路？一．问题分析和任务定义：题目要求判断一个给定的图中是否存在欧拉回路。
由欧拉图的定义，当一个图存在欧拉回路时，该图称为欧拉图。
题目问是否存在欧拉回路即等价于问给定的图是否为欧拉图。
所以，证明给定图是欧拉图就说明该图存在欧拉回路，否则不存在欧拉回路。
根据高等教育出版社出版屈婉玲、耿素云、张立昂主编的《离散数学》P.296定理15.1可知：无向图G是欧拉图当且仅当G是连通图且没有奇度顶点。
要证明一个给定的图是否为欧拉图，证明给定的图是连通图且没有奇度顶点即可。
所以，解决题目中的问题就转化为证明给定图是否是连通图且没有奇度顶点。
首先要确定一给定的图是否为连通图。
这里我们可以通过图的深度优先搜索遍历确定。
从任意顶点出发，如果能深度优先遍历到所有的顶点就说明图中所有的顶点都是连图的即为连通图。
然后再确定给定的图是否没有奇度顶点。
我们可以以邻接矩阵的形式存储给定的图，对邻接矩阵的每行分别行进行扫描，记录每个顶点的度数，当每行扫描完后判断该顶点的度数是否为奇数，存在奇度顶点直接结束扫描，说明存在奇度顶点，给定图不是欧拉图。
即不存在欧拉回路。
否则继续扫描，当扫描完所有的行没有发现奇度顶点，即说明给定图没有奇度顶点。
当上述两个问题都确定以后根据定理，当且仅当给定图为连通图且没有奇度顶点时给定的图为欧拉图。
由此可确定，给定的图是否存在欧拉回路。
二．数据结构的选择与概要设计：1．数据结构的选择：图在我们所学的数据结构与算法课程中有四种存储方式：邻接矩阵、邻接表、十字链表和邻接多重表。
数据结构与算法课程设计报告---图的算法实现
数据结构与算法课程设计报告课程设计题目：图的算法实现专业班级：信息与计算科学1002班目录摘要 (1)1、引言 (1)2、需求分析 (1)3、概要设计 (2)4、详细设计 (4)5、程序设计 (10)6、运行结果 (18)7、总结体会 (19)摘要(题目): 图的算法实现实验内容图的算法实现问题描述：（1）将图的信息建立文件；（2）从文件读入图的信息，建立邻接矩阵和邻接表；（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
关键字:邻接矩阵、Dijkstra和拓扑排序算法1.引言本次数据结构课程设计共完成图的存储结构的建立、Prim、Kruskal、Dijkstra 和拓扑排序算法等问题。
通过本次课程设计，可以巩固和加深对数据结构的理解，通过上机和程序调试，加深对课本知识的理解和熟练实践操作。
（1）通过本课程的学习，能够熟练掌握数据结构中图的几种基本操作；（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
使用语言：CPrim算法思想：从连通网N={V,E}中的某一顶点v0出发，选择与它关联的具有最小权值的边(v0,v)，将其顶点加入到生成树的顶点集合V中。
以后每一步从一个顶点在V中，而另一个顶点不在V中的各条边中选择权值最小的边(u,v),把它的顶点加入到集合V中。
如此继续下去，直到网中的所有顶点都加入到生成树顶点集合V中为止。
拓扑排序算法思想：1、从有向图中选取一个没有前驱的顶点，并输出之；2、从有向图中删去此顶点以及所有以它为尾的弧；重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。
没有前驱-- 入度为零，删除顶点及以它为尾的弧-- 弧头顶点的入度减1。
2.需求分析1、通过键盘输入建立一个新的有向带权图，建立相应的文件；2、对建立的有向带权图进行处理，要求具有如下功能：（1）用邻接矩阵和邻接表的存储结构输出该有向带权图，并生成相应的输出结果；（2）用Prim、Kruskal算法实现对图的最小生成树的求解，并输出相应的输出结果；（3）用Dijkstra算法实现对图中从某个源点到其余各顶点的最短路径的求解，并输出相应的输出结果；（4）实现该图的拓扑排序算法。