240 发简信
IP属地:浙江
  • 120
    【数据结构】——求二叉树某结点在先序、中序、后序遍历中的访问次序

    题目要求 设二叉树采用二叉链表存储结构,结点数据域为字符类型。编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构。然后输入一个字符,输出该字符在先、中、后序遍历中的访问次...

  • 120
    快节奏,慢生活!

    看到5年前一个周末的文字,突然发现现在字怎么写的还不如从前! 快节奏慢, 今天在家体验了一次慢生活。 以往每到周末都会和朋友约上去登山去远足去锻炼,这一次选择了在家。 因为最...

  • 120
    【数据结构】——二叉树的遍历算法

    题目要求 编写程序,用先序递归遍历法(或输入先序及中序递归遍历结点访问序列)建立二叉树的二叉链表存储结构,计算并输出二叉树的结点总数以及树的高度;然后输出其先序、中序、后序以...

  • 120
    【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现

    题目要求 已知两个n×n阶方阵A和B的上半三角(不含主对角线上元素)元素全为0,计算并输出这两个矩阵的乘积C=A×B。根据矩阵乘法性质可知,C矩阵的上半角三角元素(不含主对角...

  • 【数据结构】——基于改进KMP算法的文件字符串查找

    题目要求 建立一个字符文件。从键盘输入字符文件名以及子串,程序首先求取子串的nextval数组,然后用改进KMP算法在文件中查找子串,最后在屏幕上显示输出子串在文件中的匹配次...

  • 【数据结构】——中缀表达式求值

    题目要求 从键盘输入中缀表达式,建立操作数与运算符堆栈,计算并输出表达式的求值结果。基本要求:实现 +, -, *, /四个二元运算符以及();操作数范围为0至9。提高要求:...

  • 【数据结构】——多项式相乘

    题目要求 从字符文件输入两个多项式的非零系数及对应的指数,建立多项式的链式存储结构,计算这两个多项式的乘积,输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。 算法原...