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

班级：信管一班

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

姓名：***

实验报告题目及要求

一、实验题目

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

序（算法）。

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

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

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

二、实验要求

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

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

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

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

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

三、实验报告说明

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

…… …… 余下全文

排序算法比较分析

专业班级：08软件工程2班

姓    名： 汪伟

学    号： 08010xxxxx

设计时间： 20##-9-15—-20##-9-27

指导教师：  杨薇薇

课程设计报告的内容

一、题目：排序算法比较

      1、 设计目的

      1． 掌握各种排序的基本思想。

      2． 掌握各种排序方法的算法实现。

      3． 掌握各种排序方法的优劣分析及花费的时间的计算。

      4． 掌握各种排序方法所适应的不同场合。

      2、 设计内容和要求

      利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间

…… …… 余下全文

心得体会：

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

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

…… …… 余下全文

数据结构课程设计

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

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

…… …… 余下全文

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

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

实验难度： A □ B □ C □

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

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

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

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

综合得分： （满分100分）

指导教师： 年 月 日

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

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

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

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

…… …… 余下全文

实 验 报 告

实验课程： 数据结构

实验项目： 实验

专 业： 计算机科学与技术

姓 名： **

学 号： ***

指导教师： **

实验时间： 20**-12-7

重庆工学院计算机学院

数据结构实验报告

实验一 线性表

1. 实验要求

掌握数据结构中线性表的基本概念。

熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。

熟练掌握链表的各种操作和应用。

2. 实验内容

编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。

#include

typedef int elemtype;

#define maxsize 10

int del(int A[],int n,elemtype x,elemtype y)

{

int i=0,k=0;

while(i

{if(A[i]＞=x&&A[i]＜=y)

k++;

else

A[i-k]=A[i];

…… …… 余下全文

《数据结构》实验报告

专业：软件工程

班级：软件1306

姓名： 刘树珍

20xx年12月

太原理工大学学生实验报告

太原理工大学学生实验报告

太原理工大学学生实验报告

太原理工大学学生实验报告

太原理工大学学生实验报告

…… …… 余下全文

数 据 结 构

实验报告

             

目的要求

      1．掌握二叉树的存储实现。

     2．掌握二叉树的遍历思想。

     3．掌握二叉树的常见算法的程序实现。

实验内容

1．输入字符序列，建立二叉链表。

2．中序遍历二叉树:递归算法。

3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法）

4．求二叉树的高度 。

5．求二叉树的叶子个数。  

6．借助队列实现二叉树的层次遍历。 

7．在主函数中设计一个简单的菜单，分别调试上述算法。

源程序：

1.      头文件：栈和队列stack

#include <stdio.h>

#include <stdlib.h>

…… …… 余下全文