CENTRAL  SOUTH  UNIVERSITY

数据结构课程设计报告

摘    要

数据结构主要是一门研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作等的学科。数据结构在计算机科学与技术中是一门综合性的专业基础课，其研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系。不论是编译程序过程还是操作系统都涉及到数据元素在存储器中的分配问题。在计算机科学与技术中，数据结构不仅是一般程序性的基础，而且也是其他系统程序和大型程序的重要基础。

在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出差、旅游或做其它出行时，不仅关心节省费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示站点之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个站点到其他站点的最短路径，任意两个站点之间的最短路径问题。

本次设计的交通咨询系统主要是运用C语言来完成交通图的存储、图中顶点的最短路径和任意一对顶点间的最短路径问题。

关键字：数据结构  课程设计  交通咨询系统

目  录

前言................................................................................................................................ 1

第一章 设计要求.......................................................................................................... 2

…… …… 余下全文

西安郵電學院

数据结构课程设计报告

题 目： 校园导航系统

院系名称： 计算机学院

专业名称： 计算机科学与技术

班 级：

学生姓名：

学号（8位）：

指导教师：

设计起止时间：20XX年12月11日~20XX年12月15日

一. 设计目的

1.通过本次课程设计巩固《数据结构》中所学的内容；

2.提高自己上机编程以及调试能力。

二. 设计内容

1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

2.为来访客人提供图中任意景点相关信息的查询。

3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

三．概要设计

1．功能模块图；

2．各个模块详细的功能描述。

1. 可以手动创建一个校园图。

2. 可以直接从文件读取校园各个景点的信息。

3. 可选择从任意个景点作为起点进行遍历。

4. 输入景点序号查询该景点相关信息。

5. 输入两个景点查询两个景点的最短，最佳及其所有的路径。

6. 将校园图信息保存入文件。

四．详细设计

1．功能函数的调用关系图

2．各功能函数的数据流程图

1. Adjmatrix *g即结构体对象在main()中被创建在其他子函数中进行参数传递。

2. 全局变量visited数组

visited数组在creatvisited()中被初始化，然后再在depthfirstsearch()中用。

3. 全局变量shorest[][],path[][]

在floyd()中被赋值来分别记录v[i]-v[j]最短路径和 v[i]-v[j]所经过景点。

…… …… 余下全文

安徽省巢湖学院计算机与信息工程学院

课程设计报告

       课程名称       《数据结构》         

  课题名称用三元组实现稀疏矩阵的转置、相加、相乘

  专   业      计算机科学与技术      

  班   级        11网络工程1班     

  学   号            AA                

  姓   名           AAA             

联系方式         136XXXXXXXX       

…… …… 余下全文

南通大学计算机学院

《数据结构课程设计报告书》

题目：校园十大优秀青年评比    

专业：  计算机科学与技术     

班级:                   

姓名:                     

学号：              

指导教师:              

开始日期：   2013.1.14        

完成日期：   2013.1.16        

1.问题的描述和分析

1.1问题描述

新一届校园十大青年评比开始了！每一位在校学生可通过网上评比系统，为自己认为优秀的学生提名与投票。请开发一个用于该需求的系统，满足下列基本功能：

(1)提名优秀学生与投票。

(2)查看提名学生的基本信息。

(3)显示各提名学生的票数。

…… …… 余下全文

数据结构

课程设计报告

                 

题目：5

班级:计算机1102

           学号：4111110030

           姓名：陈越

           指导老师：王新胜

一：需求分析

1.     运行环境

TC

2.     程序所需实现的功能

几种排序算法的演示，要求给出从初始开始时的每一趟的变化情况，并对各种排序算法性能作分析和比较：

（1）直接插入排序；

（2）折半插入排序；

（3）冒泡排序；

（4）简单选择排序；

（5）快速排序；

（6）堆排序；

（7）归并排序.

二：设计说明

1.     算法设计的思想

1）、直接插入排序

排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。

2)、折半插入排序

排序过程：用折半查找方法确定插入位置的排序叫折半插入排序。

3)、冒泡排序

排序过程：将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止

…… …… 余下全文

攀枝花学院

学生课程设计（论文）

题    目：       *************       

学生姓名：         ********           

学    号：       2011108010**        

所在院(系)：    数学与计算机学院       

专     业：   计算机科学与技术专业    

班     级：2011级计算机科学与技术1班 

指 导 教 师：   蒋斌    职称：  讲师    

20##年12月 19 日

攀枝花学院本科学生课程设计任务书

注：任务书由指导教

课程设计（论文）指导教师成绩评定表

摘要

本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。

…… …… 余下全文

数据结构程序设计报

目录

一、 问题描述及程序功能-------------------------------------------------------------2

二、 总体设计 -----------------------------------------------------------------------------2

三、算法详细设计-------------------------------------------------------------------------3

四、程序测试及结果分析--------------------------------------------------------------- 6

五、复杂度分析-----------------------------------------------------------------------------7

六、不足 --------------------------------------------------------------------------------------7

七、小结---------------------------------------------------------------------------------------7

附录---------------------------------------------------------------------------------------------8

                                                    

…… …… 余下全文