哈希表数据结构课程设计报告

目录

1 前言................................... 错误!未定义书签。

2 需求分析............................... 错误!未定义书签。

任务和要求........................... 错误!未定义书签。

运行环境............................. 错误!未定义书签。

开发工具 (2)

3 分析和设计 (2)

系统分析及设计思路 (2)

主要数据结构及算法 (2)

函数流程图 (3)

4 具体代码实现 (6)

5 课程设计总结 (15)

程序运行结果或预期运行结果 (15)

设计结论 (17)

参考文献 (17)

致谢 (17)

1 前言

从C语言产生到现在，它已经成为最重要和最流行的编程语言之一。在各种流行编程语言中，都能看到C语言的影子，如Java的语法与C语言基本相同。学习、掌握C语言是每一个计算机技术人员的基本功之一。

根据本次课程设计的要求，我设计小组将编写一个C语言程序来处理哈希表问题，通过这个程序，将针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

2 需求分析

任务和要求

针对自己的班集体中的“人名”设计一个哈希表，

哈希表实验报告

数据结构课程设计报告

题 目：

院 （系）： 专 业： 计算机科学与技术 班 级： 学 生： 指导教师：

2010年 12月

哈希表实验报告

目 录

一、设计目的................................................................................................................... 1 二、设计内容................................................................................................................... 1 三、程序设计步骤............................................................................................................ 2 四、调试分析..................................................................

数据结构课程设计报告

姓名：郭秋雷 学号：200630351149

公交信息管理系统

前言：

做这个公交系统的想法也是由来已久的的。我自己本身是个路痴，出行又不喜欢看地图找公交。后来中国移动推出了一个12580出行公交行路质询服务，让我对它产生了浓厚的兴趣，自己也想做一个类似的软件系统。后来看到一道数学建模题中也是有类似问题，大意是北京奥运期间大量乘客来北京观光奥运，人生地不熟出行肯定会不大方便，所以公交线路查询是必不可少的。再加上到时候游客数量激增，依靠人工来管理公交调度肯定会出现不足，一个完善公交管理系统的是迫在眉睫的。

因为我对数学建模有兴趣，我自己也对这些问题思考了很久，查了些资料，发现现有的公交查询系统，就拿中国移动的12580查询来讲，我个人认为就是有很多缺点的，不适合投放到市场，甚至不适合在北京奥运期间采用。比如中国移动现有的公交查询，它往往只会告诉你一条方案，你甚至不知道它和别的其他方案有什么优缺点，因为有些乘客赶时间需要的是时间最快方案，有些乘客因为经济困难希望得到最省钱方案，有些乘客因为行动不方便或者喜欢舒适就希望得到换乘次数尽量少甚至直达的路线。而且因为有时候人流集中，比如奥运期间鸟巢或水立方里某场超热门的比赛，

青岛理工大学

数据结构课程设计报告

题目： 最小生成树问题

院（系）： 计算机工程学院 学生姓名: XXX

班级： XXX 学号: XXXXXXXXX 起迄日期: 2015.07.13-2015.07.24 指导教师: XXX XXX

任务书

最小生成树问题

[问题描述]在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。

[设计要求]

（1）通过输入建立一无向网，存储结构可以采用多种； （2）要求分别采用普里姆算法和克鲁斯卡尔算法实现； （3）若以图形界面输出可以适当加分。

1

一、需求分析

1.问题描述：

该程序主要实现最小生成树功能，在给定的中国铁路网中，选择城市，生成最小生成树。此外，改程序实现了城市介绍，指定城市到其它城市的最短距离，指定城市之间的最短距离等图论的基本操作。直观、清晰的为用户提供全国铁路网的最基本情况。

该程序最具体的任务是最小生成树的实现，需要用到Prim算法和Kruskal算法实现。输入指定的城市求出最小生成树，方便查询城市间的最短连通量。另外添加了显示全国主要铁路

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：应用堆实现一个优先队列

院（系）：计算机学院 专 业：计算机科学与技术 班 级：14010103 学 号：2011040101137 姓 名： 张宝祥 指导教师： 郑志勇

沈阳航空航天大学课程设计报告

目 录

第一章 题目功能要求和题目分析 .......................................................................... - 1 - 1.1 题目要求 .......................................................................................................... - 1 - 1.2 基本功能要求 .................................................................................................. - 1 - 1.

这个课程设计报告中有关于程序的源代码,可以直接运行,而且相当不错,课程设计成绩95.希望大家使用!

课程设计报告

报告(论文)题目： 排序算法的比较 一元多次高次多项式的加、减、乘运算

作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B09512 作 者 学 号： 20094051210 作 者 姓 名： 丁小玲 指导教师姓名： 贾 振 华 完 成 时 间 ： 2010.12.31

北华航天工业学院教务处制

这个课程设计报告中有关于程序的源代码,可以直接运行,而且相当不错,课程设计成绩95.希望大家使用!

目 录

第一章 问题描述 ................................................................................................................. 1

1.1题目内容 .......................

课程设计(论文)任务书

院 专 业班

一、课程设计(论文)题目 模式匹配算法的应用 二、课程设计(论文)工作自 年 月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的

为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的 重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更 好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题 的实践能力、研究性学习能力和团队合作能力。

2．课程设计的任务及要求 1）基本要求

（1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据；

（3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。

2）课程设计论文编写要求

（1）要按照书稿的规格撰写打印课设论文

（2）论文包括任务书、目录、绪论、正文、总结、

课程设计(论文)任务书

软件 学院 软件工程 专业 3 班 一、课程设计(论文)题目 图书管理系统

二、课程设计(论文)工作自 2014 年 12 月 22 日至 2014 年 12 月 26 日。

三、课程设计(论文) 地点: 创新大楼实训中心4楼 四、课程设计(论文)内容要求： 1．本课程设计的目的

1) 使学生增进对数据结构各理论知识的熟练程度，

2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。

2．课程设计的任务及要求

问题描述： 设计一个计算机管理系统完成一个图书管理系统基本业务 。 基本要求：

《数据结构》课程设计实践指导书

一、实践的目的和任务

《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。

二、实践的内容和要求 （一）实践内容

实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。

1、建立模型

许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值

数据结构课程设计实习报告

班 级： 学生姓名： 学 号：

2011.6

1

目 录

一、需求分析 ................................................................................................. 错误！未定义书签。 二、逻辑设计 ................................................................................................................................... 2 三、详细设计 ................................................................................................................................... 5 四、程序编码 .........................................................................