20XX~20XX第一学期数据结构实验报告

班级：信管一班

学号：*********

姓名：***

实验报告题目及要求

一、实验题目

设某班级有M（6）名学生，本学期共开设N（3）门课程， 要求实现并修改如下程

序（算法）。

1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统），输出实验结果 。（15分）

2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学生的学号、姓名和成绩。

3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。

二、实验要求

1．修改算法。将奇偶排序算法升序改为降序。（15分）

2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分））

3．编译、链接以上算法，按要求写出实验报告（25）。

4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。

5．用A4纸打印输出实验报告。

三、实验报告说明

实验数据可自定义，每种排序算法数据要求均不重复。

…… …… 余下全文

心得体会：

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

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

…… …… 余下全文

管理学院实验报告

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

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

  年  月至  年  月          

…… …… 余下全文

数据结构基础实验总结

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

各章知识点概要

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

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

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

…… …… 余下全文

河南省高等教育自学考试

实 验 报 告 册

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

《数据结构》

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

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

二 零 一 三 年 三 月

目 录

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

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

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

四、 实验三：数据查找

五、 实验四：排序

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

实验报告要求

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

…… …… 余下全文

数据结构课程设计

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

专业班级: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机、 算法设计的思想

…… …… 余下全文

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

 信息科学与技术（院）  计算机科学与技术专业  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];

…… …… 余下全文

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

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

实验难度： A □ B □ C □

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

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

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

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

综合得分： （满分100分）

指导教师： 年 月 日

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

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

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

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

…… …… 余下全文