c++
WHAT'S YOUR INSIGHT?
这个作者很懒,什么都没留下…
展开
-
表达式求值问题-数据结构课程设计
表达式求值问题课程设计,正文共一万一千字,适合不知道该如何写数据结构实验报告的同学,也适合用来学习。原创 2021-12-29 21:49:09 · 1092 阅读 · 0 评论 -
表达式求值问题数据结构课程设计
(一万字课设)读入原表达式(包括括号)并创建对应二叉树,其次对二叉树进行前序遍历、中序遍历、后续遍历(非递归),并输出逆波兰表达式,最后求解原表达式的值。使用到了栈的基本操作、二叉树的创建(合成树)等。原创 2021-12-29 21:32:36 · 6783 阅读 · 2 评论 -
图的DFS和BFS遍历算法(采用邻接矩阵的存储结构创建无向图G)
#include<iostream>using namespace std;#define MaxInt 0 #define MVNum 8 //顶点的个数 typedef char VerTexType; //顶点的数据类型typedef int ArcType; //边的权值的数据类型typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //...原创 2021-12-15 09:54:56 · 568 阅读 · 0 评论 -
后序非递归遍历二叉树
后序遍历的顺序是左、右、根。而前序遍历的顺序是根、左、右。所以只需将前序遍历稍作改变,变成先遍历根再遍历右最后遍历左即(根右左)就会发现此时的顺序便是后序遍历的倒序了,所以这时候只需将改变后的前序遍历的每个结点压入字符栈,然后最后遍历输出字符栈。便可得到后序非递归遍历的顺序啦!void PostOrderTraverse_Stack(BiTree T) //后序非递归 { LinkStack1 S1; //创建字符栈 LinkStack S; //创建结点栈 BiTNo原创 2021-12-08 20:45:02 · 327 阅读 · 0 评论 -
用递归和非递归算法实现先序、中序、后序遍历二叉树
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;typedef struct StackNode{ BiTNode *data; struct StackNode *next; } StackNode,*LinkStack;typedef struct StackNode1.原创 2021-12-08 20:30:42 · 384 阅读 · 0 评论 -
BF、KMP、改进后的KMP算法输出计较次数
可输出BF、KMP、以及改良后的KMP算法的计较次数以及匹配成功时子串的位置原创 2021-12-01 00:35:53 · 186 阅读 · 0 评论