《软件技术基础》实验报告编写指导.doc

《《软件技术基础》实验报告编写指导.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验名称:班级:学号:姓名:实验吋间:成绩:指导教师:线性表对应元索相加1.实验名称：线性表对应元素相加2.实验目的：1、掌握线性表的顺序存储方式2、熟练掌握对线性表元素的基本操作3.实验内容编写程序，将两个线性表屮对应元索相加，线性表的长度要求可变，且不同;从键盘输入线性表的每个兀素；和放在第三个线性表屮，并显示。线性表可用顺序存储（数组）实现，也可用链式结构。4.实验环境：微机，vc6.05.实验设计过程6.实验结果分析I•程序实现了将两个线性表对应元索相加并存储到第三个线性表111。2.程序利用线性表这一数据结构解决问题，通过本实验体会到了线性表的逻辑结构、存储结构

2、和操作的深刻含义。初步体会了线性表的应用需求。3.1）在实验过程屮，出现了XXXX情况，经过算法分析和代码检查，发现XXX存在问题，通过增加XX指令或调整算法,解决了XXX问题;2）XXXXXXYYY；4.通过本次实验，对算法设计、程序编写规范化XXX等问题有了一定的体会。实验名称:班级:学号:姓名:实验吋间:成绩:指导教师:栈空间共冬1.实验名称:栈空间共享2.实验目的：1、理解栈类型的定义和操作特点，应注意栈空和栈满的判断条件2、理解栈空间共亨的思想，掌握其实现方法3.实验内容编写程序，分别建两个堆栈，要求共亨一连续空间（数组），输入一整数序列，将奇数和偶数分别存放在

3、两个栈屮，栈满后打印。4.实验环境：微机，vc6.0软件5.实验设计过程6.实验结果程序实现了将奇数存放在topi所指示的栈屮，偶数存放在top2所指示的栈屮,实现栈空间共亨实验名称：求树高班级：学号：姓名：实验时间：成绩：指导教师：1.实验名称：求树高2.实验目的：1、理解二叉树的结构特性、性质、存储结构的特点2、掌握求二叉树树高的算法3.实验内容设计一链式结构类型，用来存储二叉树，建立二叉树，涉及算法并依据算法编写程序求二叉树的树高4.实验环境：微机，tc,vc6.0软件6.实验结果程序实现了对链式存储结构的二叉树的树高的求取实验名称：图的入度和岀度班级：学号：姓名：

4、实验时间：成绩：指导教师：1.实验名称：图的入度和出度2.实验目的：1、理解图的入度、出度等概念，掌握图的存储结构及算法实现2、掌握求有向图的入度和出度的算法3.实验内容采用邻接矩阵存储图，用二维数组实现，每个数组元素为1表示从一顶点到另一顶点有边（弧）存在，为零表示两个顶点不相邻；从键盘输入图的全部信息；依据算法编写程序计算含有5个顶点的有向图的入度和出度4.实验环境：微机，tc,vc6.0软件5.实验设计过程6.实验结果程序实现了对有向图的邻接愆阵存储方式的入度和出度的计算