山东大学数据结构与算法实验10堆及其应用（堆的操作/霍夫曼编码）创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。

A：链表实现封装链表类，链表迭代器类链表类需提供操作：在指定位置插入元素，删除指定元素，搜索链表中是否有指定元素，原地逆置链表，输出链表不得使用与链表实现相关的 STL。B：链表合并使用题目 链表实现 中实现的链表类、迭代器类完成本题不得使用与题目实现相关的 STL给定两组整数序列，你需要分别创建两个有序链表，使用链表迭代器实现链表的合并，并分别输出这三个有序链表的索引与元素的异或和。注： 给定序

山东大学程序设计基础，计算机导论与程序设计OJ实验。标准数学函数使用标准输入输出及数字的机内表示今有物不知其数喝不完的啤酒输出乘法口诀表圆周率的近似值简单矩阵运算简单背包问题

实验内容及说明本实验要求采用一位全加器和异或门设计一个四位二进制补码加法器，操作数和运算结果均采用补码表示，该加法器要求可做补码加法，也可做补码减法运算。在补码运祘中：（X)补 十（Y)补 ＝（X十Y)补（X)补 -（Y)补 ＝（X)补 十（-Y)补图3是四位补码加法器的原理图，图中SUM3-SUM0表示四位和数，C4为向高位的进位，A3-A0为A操作数，B3-B0为B操作数，C0为低位来的进位，

山东大学数据结构与算法实验6栈（计算表达式）创建栈类，采用数组描述；计算数学表达式的值。输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成，例如2+3*(4+5)-6/4。假定表达式输入格式合法实验7队列（卡片游戏）创建队列类，使用数组描述的循环队列，假设桌上有一叠扑克牌，依次编号为 1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉

要求根据反汇编指令分析程序运行需要的参数，即需要正确的输入，以拆除 炸弹。根据通过的关卡数目评判最终的实验得分。(1) 熟悉 MIPS 指令集；(2) 根据反汇编程序可以分析程序的功能和执行流程；(3) 熟悉 GDB 调试工具，帮助程序理解。

设计二进制补码加法器，数据宽度为 4 位，设计出实验线路图。设计试验步骤。使用开关进行数据加载，完成补码加、减运算。符号位运算采用双符号位，累加器应有清零控制。通过指示灯观察运算结果，记录实验现象，写出实验报告。累加器选用一片 74LS273；加法器用两片 74 LS283；原、反码控制器用一片 74LS86。溢出判断用一片 74LS86。键 1-键 4 为输入数据 a1-a4，DOUT1 为输入

山东大学数据结构与算法实验5数组和矩阵（稀疏矩阵）创建稀疏矩阵类 （参照课本 MatrixTerm 三元组定义） ,采用行主顺序把稀疏矩阵非 0 元素映射到一维数组中,提供操作:两个稀疏矩阵相加、两个稀疏矩阵相乘、稀疏矩阵的转置、输出矩阵。键盘输入矩阵的行数、列数;并按行优先顺序输入矩阵的各元素值,建立矩阵;对建立的矩阵执行相加、相乘、转置的操作,输出操作的结果矩阵。