《数据结构》大作业
数据结构是计算机科学中构建可靠计算机系统所必需的基础知识。它主要是用来处理非常大的量级的数据，并为用户快速访问，高效的解决计算机问题。由于中央处理机的特点是高速而有效，起到了极大的性能提升。
数据结构有很多不同的结构，其中最重要的是线性结构和非线性结构。线性结构又可以分为数组、单向链表、双向链表和循环链表；非线性结构可以分为二叉树、二叉搜索树、B树、堆、红黑树和图。
在实际计算机程序中，数据结构一般被用来搜索和排序存储的数据，这些操作有助于提高计算机的运行效率。如果用户想要查找某一个数据，可以在合适的存储结构中找到它；如果用户希望把一系列数据按照某种顺序排列起来，也可以使用数据结构进行排序。
同时数据结构还可以用于实现数据结构间的转换，使得用户可以较为方便的获得数据。它的运用，更加方便了计算机的工作，更加提高了计算机的性能。
总之，数据结构是计算机科学中重要的组成部分，它为计算机的工作提供了重要的基础，更加方便了用户的操作，也帮助用户更好地完成计算机系统中的各种工作和解决方案。
课 程 设 计 说 明 书
设计题目： 数据结构课程设计
专 业： 软件工程 班级： 二班
设 计 人： 焦玉玮
山 东 科 技 大 学
2013年 1 月 6 日
山 东 科 技 大 学
课 程 设 计 任 务 书
软件工程 专业 二 班 201101051711
一、课程设计题目： 数据结构课程设计
二、设计原始资料： 《数据结构题集》
三、设计应解决下列各主要问题：
1、 约瑟夫环
2、 马踏棋盘 _______
3、 稀疏矩阵运算器
4、 哈夫曼编译器______
5、 哈希表设计
四、设计说明书应附有下列图纸：
五、命题发出日期： 设计应完成日期：
设计指导教师（签章）：
系主任（签章）： 指导教师对课程的评语
指导教师（签章）：
年 月 日 山东科技大学学生课程设计
第一题：约瑟夫环
问题描述：编号为1,2，„„，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
《数据结构课程设计》指导书
一、实习目的
数据结构课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说，课程设计是在平时作业的基础上进一步扩大的大作业。在设计中，要求学生要全面考虑相互联系的各个方面及问题。
通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。
通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。
二、数据结构课程设计要求
1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。
3.课程设计按照教案要求需要两周时间完成（2周共十天）。
三、实习基本内容
本次课程设计完成如下模块（共23个模块，学生可以在其中至少挑选5-6个功能块完成，其中8、9、10、13在做5个以下不算数但已经做了5个以上算数）
1 【校园导游程序】
问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
基本要求：查询各景点的相关信息；查询图中任意两个景点间的最短路径；查询图中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。
11062227 李泽增
一、深度优先搜索
//构造结构体 图，该图为邻接表形式
struct Tu
{
int vexdata;
node first;
}
//构造链表结构体
struct node
{
int adjvex;
node next;
}
//遍历主函数
void search(Tu a[],int n)
{
int visited[n];
for(int i=0;i
for(int i=0;i
if(visited(i)==0) dfs(a,i,visited);
}
//遍历执行函数,递归调用
Void dfs(Tu a[],int i,int visited[])
{
node *p;
cout<
visited[i]=1;
p=a[i].first;
while(p!=NULL)
{
if(visited[p->adjvex]==0) dfs(a,p->adjvex,visited);
p=p->next;
}
}
<2>广度优先搜索
struct Tu
{
int vexdata;
node first;
}
struct node
{
int adjvex;
node next;
}
void search(Tu a[],int n)
{
int visited[n];
for(int i=0;i
for(int i=0;i
if(visited(i)==0) bfs(a,i,visited);
}
//使用队列dui[]数组完成广度优先搜索
void bfs(Tu a[],int i,int visited[])
{
node *p;
int dui[n];
s=0;t=0;
cout<
visited[i]=1;
dui[0]=i;
while(s<=t)
☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
☆自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.........
俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）;俱乐部url地址：/club/5346389（您也可以通过此url进入俱乐部。） 自学考试《数据结构》复习指导
第一章：绪论
一、概念：
数据结构：是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。
数据：是描述额观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的信息的集合。
数据元素：数据元素是数据的基本单位。（一个数据项或多个数据项（域）。数据项是数据的最小单位。结点、顶点、记录。
数据对象：是性质相同的数据元素的集合。
数据结构：研究是是数据元素之间抽象化的相互关系和这种关系在计算机中的存贮表示，并对每种结构定义各自的运算，设计出相应的算法，而且经过运算后所得的新结构一般仍然是原来的结构类型。
数据类型：是指程序设计语言中各变量可取的数据种类。
算法：是执行特定计算的有穷过程。特点：
·动态有穷·确定性·输入·输出·可行性。
第二章 线性
表和数组
概念：
一、线性表：是N个元素构成的有限序列。
顺序存贮结构：地址计算，插入、删除。
链式存贮结构：单链表，查找、插入、删除。
循环链表：
双向链表： ☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
☆自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.........
