采用邻接表实现图的深度优先与广度优先遍历算法。采用邻接矩阵实现图的广度优先遍历和深度优先遍历算法。
编程实现前、中、后序的递归与非递归算法(共六个算法)。特别要求:设计并实现构造二叉树链式存储的算法。
编程实现对给定的一组括号序列判断其是否匹配正确,将处理的括号扩展为针对“()”“[]”“{}”三类,遇到输入部分内容有误时操作退格符“#”表示前一位无效;“@”表示之前的内容均无效。
使用线性表表示一元多项式完成多项式的加、减,乘,求导、求值运算。