信息数据结构实验报告模板.docx
《信息数据结构实验报告模板.docx》由会员分享,可在线阅读,更多相关《信息数据结构实验报告模板.docx(11页珍藏版)》请在冰豆网上搜索。
信息数据结构实验报告模板
院系:
专业:
年级:
课程名称:
数据结构
学号:
姓名:
指导教师:
年月日
年级
2014级
班号
学号
专业
信息
姓名
实验名称
一、线性表运算
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1、掌握线性表的结构特点;
2、掌握线性表的基本操作:
初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。
实
验
原
理
(
算
法
流
程
图
或
者
含
注
释
的
源
代
码
)
实验题目:
1、构造单链表实现一元多项式的创建,相加,输出等操作。
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名:
年月日
年级
2014级
班号
学号
专业
信息
姓名
实验名称
二、栈和队列
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1、掌握栈和队列的结构特点及在其中进行插入和删除元素的方法;
2、掌握栈的特性,能利用栈的特性进行实际应用。
实
验
原
理
(
算
法
流
程
图
或
者
含
注
释
的
源
代
码
)
实验题目:
1、括号匹配:
从键盘输入一组括号,当程序接收第一个左括号之后,期待与之匹配的右括号,如果等到的是另外一组括号的左一半则等待,若等到另外一个不匹配的右括号则程序结束并提示括号不匹配;若整个括号序列判断完毕,但栈未空则表示仍有括号未配对,提示不匹配。
否则提示匹配。
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名:
年月日
年级
2014级
班号
学号
专业
信息
姓名
实验名称
三、串运算
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
掌握串的基本处理操作和几种不同的存储结构(定长顺序存储表示、堆分配存储表示和块链存储表示)
实
验
原
理
(
算
法
流
程
图
或
者
含
注
释
的
源
代
码
)
实验题目:
1、实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名:
年月日
年级
2014级
班号
学号
专业
信息
姓名
实验名称
四、稀疏矩阵加法运算
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1、掌握稀疏矩阵的压缩存储存储方法。
2、能利用三元组顺序表表示并实现稀疏矩阵。
3、会利用三元组顺序表实现矩阵的加法运算。
实
验
原
理
(
算
法
流
程
图
或
者
含
注
释
的
源
代
码
)
实验题目:
由用户输入稀疏矩阵,对该矩阵采用三元组顺序表存储结构,程序实现转置运算。
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名:
年月日
年级
2014级
班号
学号
专业
信息
姓名
实验名称
五、树和二叉树
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。
2、重点掌握二叉树的生成、遍历及求深度等算法。
3、掌握哈夫曼树的含义及其应用。
实
验
原
理
(
算
法
流
程
图
或
者
含
注
释
的
源
代
码
)
实验题目:
1、二叉树的遍历:
由用户的输入建立一个二叉树,并从二叉树的三种遍历算法中选取一种对二叉树进行遍历,输出遍历序列。
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名:
年月日