信息数据结构实验报告模板.docx

信息数据结构实验报告模板.docx

《信息数据结构实验报告模板.docx》由会员分享，可在线阅读，更多相关《信息数据结构实验报告模板.docx（11页珍藏版）》请在冰点文库上搜索。

信息数据结构实验报告模板

院系：

专业：

年级：

课程名称：

数据结构

学号：

姓名：

指导教师：

年月日

年级

2014级

班号

 学号

专业

信息

 姓名

实验名称

一、线性表运算

实验

类型

设计型

综合型

创新型

√

实

验

目

的

或

要

求

1、掌握线性表的结构特点；

2、掌握线性表的基本操作：

初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。

实

验

原

理

（

算

法

流

程

图

或

者

含

注

释

的

源

代

码

）

实验题目：

1、构造单链表实现一元多项式的创建，相加，输出等操作。

实

验

结

果

分

析

及

心

得

体

会

成

绩

评

定

教师签名：

年月日

年级

2014级

班号

 学号

专业

信息

 姓名

实验名称

二、栈和队列

实验

类型

设计型

综合型

创新型

√

实

验

目

的

或

要

求

1、掌握栈和队列的结构特点及在其中进行插入和删除元素的方法；

2、掌握栈的特性，能利用栈的特性进行实际应用。

实

验

原

理

（

算

法

流

程

图

或

者

含

注

释

的

源

代

码

）

实验题目：

1、括号匹配：

从键盘输入一组括号，当程序接收第一个左括号之后，期待与之匹配的右括号，如果等到的是另外一组括号的左一半则等待，若等到另外一个不匹配的右括号则程序结束并提示括号不匹配；若整个括号序列判断完毕，但栈未空则表示仍有括号未配对，提示不匹配。

否则提示匹配。

实

验

结

果

分

析

及

心

得

体

会

成

绩

评

定

教师签名：

年月日

年级

2014级

班号

 学号

专业

信息

 姓名

实验名称

 三、串运算

实验

类型

设计型

综合型

创新型

√

实

验

目

的

或

要

求

掌握串的基本处理操作和几种不同的存储结构（定长顺序存储表示、堆分配存储表示和块链存储表示）

实

验

原

理

（

算

法

流

程

图

或

者

含

注

释

的

源

代

码

）

  实验题目：

1、实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。

实

验

结

果

分

析

及

心

得

体

会

成

绩

评

定

教师签名：

年月日

年级

2014级

班号

 学号

专业

信息

 姓名

实验名称

四、稀疏矩阵加法运算

实验

类型

设计型

综合型

创新型

√

实

验

目

的

或

要

求

1、掌握稀疏矩阵的压缩存储存储方法。

2、能利用三元组顺序表表示并实现稀疏矩阵。

3、会利用三元组顺序表实现矩阵的加法运算。

实

验

原

理

（

算

法

流

程

图

或

者

含

注

释

的

源

代

码

）

 实验题目：

由用户输入稀疏矩阵,对该矩阵采用三元组顺序表存储结构，程序实现转置运算。

实

验

结

果

分

析

及

心

得

体

会

成

绩

评

定

教师签名：

年月日

年级

2014级

班号

 学号

专业

信息

 姓名

实验名称

五、树和二叉树

实验

类型

设计型

综合型

创新型

√

实

验

目

的

或

要

求

1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。

2、重点掌握二叉树的生成、遍历及求深度等算法。

3、掌握哈夫曼树的含义及其应用。

实

验

原

理

（

算

法

流

程

图

或

者

含

注

释

的

源

代

码

）

 实验题目：

1、二叉树的遍历：

由用户的输入建立一个二叉树，并从二叉树的三种遍历算法中选取一种对二叉树进行遍历，输出遍历序列。

实

验

结

果

分

析

及

心

得

体

会

成

绩

评

定

教师签名：

年月日