2020年5月8日

一元多项式 加法 减法 乘法

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 //系数 coefficient，coef 4 //指数 exponent, expon 5 typedef struct polyNode* polynomial; 6 struct polyNode { 7 i 阅读全文

posted @ 2020-05-08 12:13 黑炽 阅读(480) 评论(0) 推荐(0) 编辑

邻接矩阵存储图的深度优先遍历 的部分代码

摘要： typedef struct GNode* PtrToGNode; typedef PtrToGNode MGraph; /* 以邻接矩阵存储的图类型 */ bool Visited[MaxVertexNum]; /* 顶点的访问标记 */ struct GNode { int Nv; /* 顶点数 阅读全文

posted @ 2020-05-08 10:56 黑炽 阅读(245) 评论(0) 推荐(0) 编辑

非递归实现中序，先序，后序遍历二叉树部分代码

摘要： /*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh 阅读全文

posted @ 2020-05-08 09:07 黑炽 阅读(212) 评论(0) 推荐(0) 编辑