数据结构实验七图心得体会

数据结构心得体会 篇1

通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。

对整个程序而言，Dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习C语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的原因，只能做一

合肥学院

计算机科学与技术系

课程设计的心得体会

2009 ～2010 学年第二学期

课专指

业导

班教

程 级 师

数据结构与算法

AOV网的拓扑序列生成

课程设计名称

计算机科学与技术08级2班

王昆仑、张贯虹

2010年6 月

通过这次课程设计我自学了拓扑排序，使我对其排序方法和应用有了更深刻的了解。对于数据结构如何用C语言表述有了更深刻的体会和了解。在用C语言表述数据结构时遇到了不小的困难。总是在编译时错误连篇无法运行，后来通过老师和同学的帮助，问题得到了解决。

从开学时学习数据结构开始，就一直不明白数据结构与C语言的具体区别。通过课程设计我知道了，数据结构是一种思想，一种构架，是编写C语言的前提。有了思想和构架以后，才能编写C语言，最后才是上机运行。

原来一直以为，一个程序写得简单易懂就叫好程序。课程设计以后才知道，一个程序的好坏更重要的还要考虑到它的时间复杂度和空间复杂度。一个好的程序一定要选好结构组成，通过一系列的修改，使之时间复杂度与空间复杂度变到最小。这样才能大大增大机器的工作效率。

在刚开始确定题目时心里还确实是没有什么信心，抱着试试看的态度，先从查阅资料开始。查阅了一些关于拓扑排序的资料以后，心里对程序有了一定的了解

数 据 结 构 课 程 设 计

心 得 体 会

学号：0804012023 班级：计本（2）班 姓名：谷敏敏

经过两个星期的不懈努力，数据结构课程设计终于落幕。我的程序设计是使用prim算法得到所有的最小的生成树，在整个设计过程中，自己从刚开始简单的构思算法思路的大致框架，直到最后使得整个算法顺利的得以实现。期间遇到的问题、错误多不甚数，然经过无数次的调试分析，最终一一得以圆满解决。

在这两个星期里，自己可谓是感慨万分。的确，从选题到定稿，从理论到实践，在整整两星期的日子里，可以说得是苦多于甜，但是自己却能够在这短短的两个星期里学到很多很多的的东西，不仅可以巩固了以前所学过的知识，加深了对课本知识点的理解。而且学到了很多在书本上所没有学到过的知识，能够说是收获颇丰。

通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，从实践中验证理论，从而提高自己的实际动手能力和独立思考的能力。当然，在设计的过程中遇到许许多多的问题，可以说得是困难重重，毕竟这是一次课程设计，需要掌握的知识面比较广，同时在设计的过程中发

合肥学院

计算机科学与技术系

课程设计的心得体会

2009 ～2010 学年第二学期

课专指

业导

班教

程 级 师

数据结构与算法

AOV网的拓扑序列生成

课程设计名称

计算机科学与技术08级2班

王昆仑、张贯虹

2010年6 月

通过这次课程设计我自学了拓扑排序，使我对其排序方法和应用有了更深刻的了解。对于数据结构如何用C语言表述有了更深刻的体会和了解。在用C语言表述数据结构时遇到了不小的困难。总是在编译时错误连篇无法运行，后来通过老师和同学的帮助，问题得到了解决。

从开学时学习数据结构开始，就一直不明白数据结构与C语言的具体区别。通过课程设计我知道了，数据结构是一种思想，一种构架，是编写C语言的前提。有了思想和构架以后，才能编写C语言，最后才是上机运行。

原来一直以为，一个程序写得简单易懂就叫好程序。课程设计以后才知道，一个程序的好坏更重要的还要考虑到它的时间复杂度和空间复杂度。一个好的程序一定要选好结构组成，通过一系列的修改，使之时间复杂度与空间复杂度变到最小。这样才能大大增大机器的工作效率。

在刚开始确定题目时心里还确实是没有什么信心，抱着试试看的态度，先从查阅资料开始。查阅了一些关于拓扑排序的资料以后，心里对程序有了一定的了解

实验六查找

一、实验目的

1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。

2、掌握线性表中顺序查找和折半查找的方法。

3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。

二、实验内容和要求

1. 静态查找表技术

依据顺序查找算法和折半查找算法的特点，对下面的两个查找表选择一个合适的算法，设计出完整的C源程序。并完成问题：

查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } ，查找key = 41 查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } ，查找key =35 查找key=41的比较次数：

查找key=35的比较次数：

算法实现代码

#include<stdio.h>

#define N 100

typedef struct {

int data[N];

int length;

}SSTable;

int zbcz(SSTable s,int k, int *p)

{

int n=0;

int low,high,mid;

low=1;

high=s.length;

while(low<=high)

{

n++;

mid=(low+high)/2;

if

图实验 一，邻接矩阵的实现

1. 实验目的

（1） 掌握图的逻辑结构

（2） 掌握图的邻接矩阵的存储结构

（3） 验证图的邻接矩阵存储及其遍历操作的实现 2. 实验内容

（1） 建立无向图的邻接矩阵存储 （2） 进行深度优先遍历 （3） 进行广度优先遍历 3．设计与编码 MGraph.h

#ifndef MGraph_H #define MGraph_H

const int MaxSize = 10;

template class MGraph {

public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; };

#endif

MGraph.cpp

#include using namespace std; #include \

extern int visited[MaxSize];

实验七 查找

一、实验目的

1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。 2、掌握线性表中顺序查找和折半查找的方法。

3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。

二、实验内容和要求

1. 静态查找表技术

依据顺序查找算法和折半查找算法的特点，对下面的两个查找表选择一个合适的算法，设计出完整的C源程序。并完成问题：

查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } ，查找key = 41 查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } ，查找key =35 查找key=41的比较次数： 查找key=35的比较次数： ? 算法实现代码

1

2、哈希表的构造与查找

/* 采用开放地址法构造哈希表*/ #include #include #define MAXSIZE 25 #define P 13 #define OK 1 #define ERROR 0

#define DUPLICATE -1

2

#define TRUE 1 #define FALSE 0

ty

大数据心得体会

早在2007年，人类制造的信息量有史以来第一次在理论上超过可用存储空间总量，近几年两者的剪刀差越来越大。2010年，全球数字规模首次达到了“ZB”（1ZB＝1024TB）级别。2012年，淘宝网每天在线商品数超过8亿件。2013年底，中国手机网民超过6亿户。随着互联网、移动互联网、传感器、物联网、社交网站、云计算等的兴起，我们这个社会的几乎所有方面都已数字化，产生了大量新型、实时的数据。无疑，我们已身处在大数据的海洋。

有两个重要的趋势使得目前的这个时代（大数据时代）与之前有显著的差别：其一，社会生活的广泛数字化，其产生数据的规模、复杂性及速度都已远远超过此前的任何时代；其二，人类的数据分析技术和工艺使得各机构、组织和企业能够以从前无法达到的复杂度、速度和精准度从庞杂的数据中获得史无前例的洞察力和预见性。

大数据是技术进步的产物，而其中的关键是云技术的进步。在云技术中，虚拟化技术乃最基本、最核心的组成部份。计算虚拟化、存储虚拟化和网络虚拟化技术，使得大数据在数据存储、挖掘、分析和应用分享等方面不仅在技术上可行，在经济上也可接受。

在人类文明史上，人类一直执着探索我们处的世界以及人类自身，一直试图测量、计量这个世界以及人类

数据结构实验五实验报告

实验名称：图的遍历

姓名：黄州龙 班级：08软件工程A班 学号：0825121022

一、 需求分析

1、 本实验要求要利用图论的一些基本概念和算法来

实现对无向图和有向图的2种遍历，分别是深度优先遍历(DFS)和广度优先遍历(BFS)，通过本实验对图遍历算法的实现来帮助了解图这一特殊(多对多)的数据结构，以便在以后的实际应用中可以以此为基础来进行更好的软件程序开发；

2、 该程序开始时是通过用户输入的图的数据文件

(.txt)所在的路径来读取对应文件中的图的数据，以此来构建，进而调用遍历算法函数来对图进行遍历，如果文件不存在或路径不正确，程序将会报告错误并终止；

3、 本程序读取的文件的格式是.txt文件，其中存储的

数据组成如下:

第一行:M N， M是图中结点的个数，N是图中

弧的条数

第二行:D ，D是1或0, 1表示该图是一个有向图，

0表示该图是一个无向图

第三行:M个互不相同的字符，代表每个结点的字

符数据

接下来的N行，每行有2个字母P1、P2，对于有

向图，表示存在一条从P1到P2的有向边；

对于无向图，表示在P1和P2之间存在一条边；

4、 程序中采用的图

数据结构实验五实验报告

实验名称：图的遍历

姓名：黄州龙 班级：08软件工程A班 学号：0825121022

一、 需求分析

1、 本实验要求要利用图论的一些基本概念和算法来

实现对无向图和有向图的2种遍历，分别是深度优先遍历(DFS)和广度优先遍历(BFS)，通过本实验对图遍历算法的实现来帮助了解图这一特殊(多对多)的数据结构，以便在以后的实际应用中可以以此为基础来进行更好的软件程序开发；

2、 该程序开始时是通过用户输入的图的数据文件

(.txt)所在的路径来读取对应文件中的图的数据，以此来构建，进而调用遍历算法函数来对图进行遍历，如果文件不存在或路径不正确，程序将会报告错误并终止；

3、 本程序读取的文件的格式是.txt文件，其中存储的

数据组成如下:

第一行:M N， M是图中结点的个数，N是图中

弧的条数

第二行:D ，D是1或0, 1表示该图是一个有向图，

0表示该图是一个无向图

第三行:M个互不相同的字符，代表每个结点的字

符数据

接下来的N行，每行有2个字母P1、P2，对于有

向图，表示存在一条从P1到P2的有向边；

对于无向图，表示在P1和P2之间存在一条边；

4、 程序中采用的图