UC知道急求-数据结构题答案-谢谢-急求
来源：百度知道 编辑：UC知道 时间：2024/09/24 09:26:54
【问题描述】
稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。
【基本要求】
用链表方法实现相加、相减和相乘运算。
二、平衡二叉树操作的演示
【问题描述】
利用平衡二叉树实现一个动态查找表。
【基本要求】
实现动态查找表的三种基本功能：查找、插入和删除。
三、表达式求值问题
【问题描述】
在计算诸如8+5*（7-3）之类的表达式，例如上述表达式可描述为：7减去3得4，5乘以4得20，8加20得到28，因此表达式的值为28。运算规则：有括号先算括号内；无括号时，先做乘除法，再做加减法；对于相同级别的运算按从左到右次序计算。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的表达式，利用给定的算符优先关系，实现对算术四则混合运算表达式的求值，并演示在求值过程中运算栈、操作数栈、输入字符和主要操作的变化过程。
四、关键路径问题
【问题描述】
AOE网是一个带权的有向图，其中：顶点表示事件，边表示活动，权表示活动持续的时间。可用AOE网来估算工程的计划完成时间。
【基本要求】
1、建立AOE网的存储结构，存储顶点的序号、顶点入度，再存储两个顶点的边i，j和边上的权值w。
2、输出AOE网相关的所有顶点之间关键活动和非关键活动。
五、航班信息查询
【问题描述】
对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
【基本要求】
先对飞机的航班号进行排序，再对排好序的航班记录实现查找。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价如下表所示
航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价
CA1544 合肥 北京 1.2.4.5 1055 1240 737 960
MU5341 北京 上海 每日 1420 161
1) 9+1-9= 2) 8+4-8= 3) 5+9-8= 4) 9+9-8= 5) 8+3-8=
6) 6+5-6= 7) 9+1-5= 8) 10+8-7= 9) 7+9-2= 10) 7+8-6=
11) 4+8-4= 12) 8-4+8= 13) 7+9-9= 14) 7-2+9= 15) 3+7-6=
16) 7+5-3= 17) 10-6+6= 18) 7+3-4= 19) 2+10-1= 20) 4+7-9=
21) 9+10-7= 22) 7+10-1= 23) 7+5-8= 24) 5+10-7= 25) 9+7-1=
26) 9+2-1= 27) 10-3+5= 28) 7+8-9= 29) 8-2+6= 30) 10-4+4=
31) 9-1+10= 32) 4+7-2= 33) 5+6-5= 34) 8+6-10= 35) 8-5+10=
36) 9-3+4= 37) 3+9-4= 38) 6+7-7= 39) 5+6-1= 40) 10+10-9=
41) 2+9-7= 42) 7+10-8= 43) 6-1+9= 44) 4+10-9= 45) 2+10-4=
46) 8-1+8= 47) 8+6-4= 48) 10+1-3= 49) 10+2-2= 50) 9+9-5=
51) 10+7-8= 52) 8+2-9= 53) 6+8-3= 54) 8+3-3= 55) 1+9-4=
56) 6+5-9= 57) 6+4-6= 58) 9+4-3= 59) 9+10-4= 60) 10+4-10=
61) 9+1-2= 62) 10-8+8= 63) 6+8-7= 64) 4+9-4= 65) 7-5+9=
66) 8+9-1= 67) 9+2-10= 68) 9-7+8= 69) 8+8-2= 70) 9+5-8=
71) 7-4+9= 72) 2+8-8= 73) 8+4-5= 74) 10+6-8= 75) 8+5-7=
76) 5+6-10= 77) 10+8-1= 78) 4+8-10= 79) 4+6-10= 80) 10+3-5=