Question

稀疏矩阵的操作

Answer 1

根据以下描述编写一个程序，使其能完成对稀疏矩阵的压缩与还原，即给定稀疏矩阵可以压缩存储一个三元组，并且能根据这个三元组能还原这个稀疏矩阵。
一个矩阵含有非零元素比较少，而零元素相对较多，这样的矩阵称为稀疏矩阵，对稀疏矩阵的存储我们不用完全的二维数组来存储，可以用一个三元组，即任意一个稀疏矩阵可以用一个只有三列的二维数组来存放，如图所示（已上传）

数据结构是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获，努力吧，同学们，不在此时更待何时！

要求是这样的：
1、用c语言编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。
2、具体要求：
建立一个4个学生的信息登记表，每个学生的信息包括：学号，姓名，和3门课程的成绩（FOX,C,ENGLISH）。
程序运行时显示一个简单的菜单，例如：
（1）：信息输入（INPUT）
（2）：总分统计（COUNT）
（3）：总分排序（SORT）
（4）：查询(QUERY）
其中：
（1）：对4个学生的信息进行输入；
（2）：对每个学生的3门课程统计总分；
(3)：对4个学生的总分按降序排序并显示出来；
(4)：查询输入一个学号后，显示出该学生的有关信息；
游戏规则：
a，一个四位数，各位上的数字不重复,从1到9。
b，按以下提示猜出这个四位数。
c，每次猜测输入的数据给出类似的提示*A*B。
d，其中A前的*代表你本次猜对了多少个数字。
e，其中B前的*代表你本次猜对的数字并且位置正确的个数。

(6)计算平衡的二叉排序树BT的平均查找长度，输出结果。
1）输入任一年将显示出该年的所有月份日期，对应的星期
其显示格式要求如下：
其 Compress[][3]这个称为三元组，他是一个含有多行的只有三列的矩阵，其中第0行数据分别表示该稀疏矩阵的行数，列数和非零元素个数。以后每行表示一个非零元素的行数，列数和非零元素值，如：第3行中的2，4，4代表稀疏矩阵中的非零元素4在第2行，第4列，其值是4。

Answer 2

操作什么呀？跟普通矩阵一样来呗！