- 博客(4)
- 收藏
- 关注
原创 三元组顺序表表示的稀疏矩阵的初始化和快速转置
//三元组顺序表表示的稀疏矩阵的初始化#include <stdio.h>#include<stdlib.h>#include"constant.h"#define MAXSIZE 12500//假设非零元最大个数为12500typedef int ElemType;typedef struct{ int i,j;//非零元行下标和列下标 ElemT...
2018-11-25 19:40:08 7297 4
原创 完全二叉树的判断
判断一棵树是否为完全二叉树1)用递归算法写,左子树的层数永远和右子树的层数永远相同或者左子树层数比右子树层数一为完全二叉树,后经检验发现,某些二叉树满足要求但却不满足完全二叉树的要求,还需要考虑倒数第二层几个结点均只有左孩子的情况,这样一来,需要讨论的情况较多,考虑采用其他算法2)参考层序遍历的算法,利用队列作为储存结构,将二叉树从上到下,从左到右遍历,对于完全二叉树来说,一旦队列中读到空...
2018-11-25 19:14:44 11572
原创 先序遍历二叉树的几种算法
/*算法1:递归算法优点:代码量少,定义过程清晰,理解较易缺点:1)一些语言不支持递归机制 2)递归执行效率较低*///先序遍历的递归算法 Status PreOrderTraverse(BiTree T,Status (*visit)(TElemType e)){ if(!T) return OK;//出口条件,T指针为空 else{ ...
2018-11-25 18:56:43 9662 2
原创 简单表达式求值
char EvaluateExpression(){//表达式求值 SqStack OPND,OPTR; SElemType theta,a,b,e; int count=0; Initstack(&OPND); Initstack(&OPTR); Push(&OPTR,'#'); printf("Input the expression:"); ch...
2018-10-31 19:36:28 521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人