利用状态表和有限自动机的运行原理编制程序
利用状态表和有限自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的符号串,具体可以选择下面之一:无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。...
利用状态表和有限自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的符号串,具体可以选择下面之一:无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。...
程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。...
以二叉链表作为存储结构,定义二叉树类型 bitree ; 实现二叉树的以下运算: 建立 create( ) 输入二叉树的结点元素,建立二叉链表。 选择一种遍历方式(先序、中序、后序、层序)遍历这棵二叉树。 求二叉数的树深度。...
设计一个一元稀疏矩阵多项式简单计算器。用带表头节点的单链表存储多项式,多项式的项数存放在头节点。...
1) 以二叉链表为存储结构,写出建立二叉树、先序(中序、后序)遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。...