摘要：一，相关概念 ㈠特殊矩阵：矩阵中存在大多数值相同的元,或非0元，且在矩阵中的分布有一定规律。 ⒈对称矩阵：矩阵中的元素满足 aij=aji 1≤i,j≤n ⒉三角矩阵：上（下）三角矩阵指矩阵的下（上）三角（不包括对角线）中的元素均为常数c或0的n阶矩阵。 ⒊对角矩阵（带状矩阵）：矩阵中所有非0元素集 阅读全文

摘要：树的初始化函数（双亲法和孩子结点法两种）， 建树函数， 输出树函数， 树的前序遍历函数（递归和非递归两种）， 树的后序遍历函数(递归和非递归两种）, 树的层次遍历函数， 一般树和二叉树的转换函数。 主菜单和副菜单。 主函数。 具体代码如下： 阅读全文

摘要：要求:根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表， 阅读全文