数据结构三元组实验报告_三元组实验报告.doc

三元组实验报告

三元组实验报告

实验报告：3元组的实现

一、问题描述

设计一个实现3元组基本操作的C语言程序：

1、实现三元组的构造、取值、修改、有序判断、 最大值、最小值和销毁、打印等基本操作

2、自行设计菜单界面，美观、实用性强

二、实验内容

destroytriplet; 销毁一个三元组 gettriplet;返回到三元组的某一位 puttriplet;修改三元组的某一位 isascending; 判断是否升序

isdescending; 判断是否降序

max; 求最大值

min; 求最小值

display;打印结果

三、代码展示

int main{

printf; printf; int a, i; scanf; if exit; printf; int p1, p2, p3; int *point; printf;

printf; printf; printf; printf; printf; printf; printf; printf; printf;

printf; scanf; while{

\n");

switch{ case 0: exit; case 1: printf; point = inittriplet; printf; for{ printf); } break; case 2: destroytriplet; break; case 3: gettriplet; break; case 4: puttriplet; break; case 5: isascending; break; case 6: isdescending; break; case 7: max; break; case 8: min; break; 开

} printf;

}

// 函数一：构造一个3元组

int *inittriplet{

}

// 函数三 返回

status gettriplet{ int *t; t = malloc); if exit; } scanf; t[0] = v1; t[1] = v2; t[2] = v3; return t;

}

int i; printf; scanf; if return FALSE; e = t[i-1]; printf; return TURE;

// 函数六 判断是否降序 status isdescending{

}

if{printf; return TURE; }else{} printf; return FALSE;

一、 设计人员相关信息

1. 设计者姓名、学号和班号：12地信李晓婧 12016242983

2. 设计日期：2016.

3. 上机环境：VC++

二、 程序设计相关信息

1. 实验题目：实验题 假设n*n的稀疏矩阵A采用三元组表示，设计一个程序实现如下功能：生成稀疏矩阵三元组；输出转置矩阵三元组。

| 1 0 3 1 | | 0 1 0 0 | | 0 0 1 0 | | 0 0 1 1 |

2. 实验项目组成：

生成稀疏矩阵三元组；输出转置矩阵三元组

3. 实验项目的程序结构：

4. 实验项目包含的各个文件中的函数的功能描述：

CreatMat：对一个二维稀疏矩阵创建其三元组表示，以行序方式扫描二维稀疏矩阵A，将其非零的元素插入到三元组t中。

DispMat：输出三元组。从头到尾扫描三元组t，依次输出元素值。

TranMat：矩阵转置。对一个m*n的矩阵Am

*n，其转置矩阵是一个n*m的矩阵，设为Bn*m，满足ai，j=bi，j，其中0≤i≤m-1，0≤j≤n-1。

5. 算法描述或流程图：

6. 实验数据和实验结果：

7. 出现的问题及解决方案

主函数缺少一次输出，稀疏矩阵没有显示。

解决方案：主函数加一个输出稀疏矩阵disp。

三、 程序盘

提交的程序盘应包含全部的源程序清单和可执行文件。

国脉信息学院数据结构实验报告

____09____级 ____x____班 ___2016___年__x月__xx___日

姓名__ xxxxx____ 学号 ___xxx