数据结构实验——数组和压缩矩阵C/C++代码实现

一、实验要求

用一维数组实现：设一系列非零整数存放在一个数组中，试设计算法，将所有正整数存放在数组的前半部分，将所有负整数放在数组的后半部分。
使用稀疏矩阵的三元组表示：设计一个算法，计算一个稀疏矩阵的三对角元素之和。

二、实验分析

【实验概述】

1.实验目的及要求

目的： 用c语言实现操作

要求： 1.用一维数组实现：设一系列非零整数存放在一个数组中，试设计算法，将所有正整数存放在数组的前半部分，将所有负整数放在数组的后半部分。

2.使用稀疏矩阵的三元组表示：设计一个算法，计算一个稀疏矩阵的三对角元素之和。

2.实验环境（使用的软件）

VC++6.0

三、实验代码

#include<stdio.h>
#define na 10
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 12500
typedef int Status;
typedef int ElemType;
typedef struct {
	int i,j;
	ElemType e;
} Triple;
typedef struct {
	Triple data[MAXSIZE+1]