心得体会：

做了一个星期的程序设计终于做完了，在这次程序设计课中，真是让我获益匪浅。 对大一学习的C语言和这学期开的数据结构，并没有掌握，很多知识都不太懂，突然让自己独立完成一个程序让我手忙脚乱，起码在我认为那真的特别难，看了老师给的题目以及上网查找了一些相关的知识，简单的编了几行就告一段落了，第一天等于只完成了老师要求写的需求分析和概要设计，后来查找了关于哈希表的相关知识，了解了如何创建哈希表，如何合适的构建哈希函数，（选取合适的表长，合适的余数，使得查找时间以及平均查找长度最短）以及什么是除留余数法，和怎样用除留余数法创建哈希表，看懂了之后，我又看了处理冲突的方法，有三种线性探测再散列法法，二次探测再散列法，伪随机数序列法三种，而我所要做的是第一种线性探测再散列的方法，相较后两种要简单很多，在遇到冲突的时候地址加一，知道冲突解决。

在了解这些概念以后，我就开始着手编程序了，在遇到问题的时候请教我们班擅长的同学，慢慢把不能不会不理解的地方给弄明白了，在经过很多次调试以后，一些基本功能已经可以实现了，为了使平均查找长度越小越好，我不断尝试新的表长以及除数，在没有出现错误的基础上，将功能实现，最后，终于在周四的时候将所有的程序调试完全。

这次的综合性实验使我了解到，平时对知识的积累相当重要，同时也要注重课上老师的讲解，老师在课上的延伸是课本上所没有的，这些知识对于我们对程序的编写有很大的作用，同时，编程也要求我们有足够的耐心，细细推敲。越着急可能就越无法得到我们想要的结果，遇到不会的问题要多多请教，知识是在实践与向别人请教的过程中积累的，所以问是至关重要的，只要肯下功夫很多东西都是可以完成的。

…… …… 余下全文

管理学院实验报告

实验课程名称 ：   数据结构与算法                               

实验地点：       经济管理教学实验中心                           

  年  月至  年  月          

专    业                        

班    级                        

…… …… 余下全文

数据结构基础实验总结

本学期开设的《数据结构基础》课程已经告一段落，现就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。

各章知识点概要

第一章交代了该学科的相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构。紧接着介绍了一些常用的数据运算。最后着重介绍算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。

第二章具体地介绍了线性表的概念、基本运算及其应用。基本运算有：初始化表、求表长、排序、元素的查找、插入及删除等。链表与顺序表相比，链表的插入、删除不需要移动元素，给算法的效率带来较大的提高。链表这一章中介绍了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和尾插法）、定义、结构、功能和基本算法。

第四章堆栈与队列是两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。

第五章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法：递归算法、先序、中序和后序遍历非递归算法。树与二叉树是不同的概念。教材介绍了树的概念、遍历和存储结构，还有树和二叉树的相互关系，树怎样转化成二叉树，二叉树又如何转换为树等。

第七章介绍了图的概念及其应用，是本书的难点。图的存储结构的知识点有：邻接矩阵、邻接表。图的遍历包括图的深度优先搜索遍历和广度优先搜索遍历。其余知识点有：有向图、连通图、最短路径问题。

…… …… 余下全文

河南省高等教育自学考试

实 验 报 告 册

计算机及应用专业（本科段）

《数据结构》

姓名 准考证号所属地市 实验地点 实验日期 实验总成绩 指导教师签名 实验单位（实验室）意见： 主考院校审核意见：

河南科技大学自学考试办公室

二 零 一 三 年 三 月

目 录

一、 试验报告要求------------------------------------------------ 1

二、 实验一：单链表的操作------------------------------------ 2

三、 实验二：图的遍历操作------------------------------------ 6

四、 实验三：数据查找

五、 实验四：排序

-------------------------------------------9 ------------------------------------------------ 11

实验报告要求

1、 实验报告应包括以下内容：

（1） 程序清单

（2） 实验结果

（3） 分析与讨论

2、 实验报告应写明实验名称、班号、实验者姓名、学号、将

实验报告整理装订好，按指导教师规定的时间上交。

基本实验方法

本实验环节要求学生能够顺利完成《数据库原理》、《数据结构》、《操作系统》、《面向对象程序设计》及门课程的实验操作

实验所用器件、设备的简单介绍

所有实验在586以上的微机上进行，运行环境为VFP、C语言、C++语言和windows、linux 操作系统。

实验一 单链表的操作

一、 实验学时：2学时

二、 实验目的：熟悉数据库在链式存储结构下各种算法的实现。

三、实验设备:本实验在586以上的微机上进行，运行环境为TurboC语言。

…… …… 余下全文

数据结构课程设计

设计题目: 两个链表的交叉合并

专业班级:08软件工程3班

姓名：**

学号： ***

设计时间：20XX/9/25

指导教师：**

一、 设计题目

实现两个链表的合并

设计目的

1．掌握线性链表的建立。

2．掌握线性链表的基本操作。

设计内容和要求

1. 建立两个链表A和B，链表元素个数分别为m和n个。

2. 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：

当m＞=n时，C=x1,y1,x2,y2,…xn,yn,…,xm

当n＞m时，C=y1,x1,y2,x2,…ym,xm,…,yn

输出线性表C。

3. 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

4. 能删除指定单链表中指定位子和指定值的元素。

二、 运行环境（软、硬件环境）

软件环境： VC++6.0编程软件，运行平台：Win32

硬件：普通个人pc机、 算法设计的思想

四、 算法设计分析

这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,B的交叉组合、链表内容升序排列、删除链表指定位置元素、删除指定的元素等算法写成了独立函数，通过主函数调用。这样就大大精简了主函数的操作。但主函数中很大篇幅用到了if、else语句，用以指定链表指定结点和指定元素的删除操作，这样就使得本来很精简变得繁琐，降低了程序的质量。所以其有优点和缺点，但需要不断的改进，不断优化该程序。

五、 源代码

程序源代码:

#include＜stdio.h＞

#include＜stdlib.h＞

…… …… 余下全文

仲恺农业工程学院实验报告纸

 信息科学与技术（院）  计算机科学与技术专业  123 班  1 组  数据结构  课

学号 201310214306  姓名  刁忆考     实验日期   20##-12-09    教师评定       

实验10 内排序

一、实验内容

10．2设计一个程序exp10-2.cpp,实现希尔插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程

（1）数据结构类型描述

#include <stdio.h>

#define MAXE 30               

typedef int KeyType;

typedef char InfoType[10];

（2）基本运算的函数功能和函数原型以及核心函数的设计

void ShellSort(RecType R[], int n)    //希尔排序算法

（3）测试数据和运行结果

           int i, k, n = 10;

           KeyType a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };

…… …… 余下全文

云南大学软件学院 数据结构实验报告

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）

实验难度： A □ B □ C □

学 期： 2010秋季学期 任课教师: 秦江龙 实验题目: 哈希表查找 小 组 长: 联系电话: 147xxxxxxxx 电子邮件: 2625802805@qq.com 完成提交时间:20xx年12月16日

云南大学软件学院2010学年 秋季 学期

《数据结构实验》成绩考核表

学号： 20111120143 姓名： 罗淑静 本人承担角色： 程序设计、算法分析

综合得分： （满分100分）

指导教师： 年 月 日

（注：此表在难度为C时使用，每个成员一份。）

云南大学软件学院2010学年 秋季 学期

《数据结构实验》成绩考核表

学号： 20111120181 姓名： 董呢喃 本人承担角色： 算法分析、后期调试

综合得分： （满分100分）

指导教师： 年 月 日

（注：此表在难度为C时使用，每个成员一份。）

一、【实验构思（Conceive）】(10%)

实现下列操作:构造空表、销毁表、搜索指定关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素。

二、【实验设计(Design)】(20%)

ADT DynamicSearchTable｛

数据对象：D是具有相同特性的数据元素的集合，各个数据元素均含有类型相同，可唯一标识数据元素的关键字。

…… …… 余下全文