![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱敲代码的杨
一个以思维导图分享博客的男人。
展开
-
二叉树的基本操作
#include <iostream> #include <algorithm> // max() #include <queue> using namespace std; typedef char ElemType; // 树存储的值得类型 #define STACKMAXSIZE 15 // 创建树中用到栈的最大值 // 树的存储结构 typedef struct Node { Node* lchild; ElemType date; Node* rchi原创 2020-05-11 11:23:34 · 302 阅读 · 0 评论 -
栈 实例:表达式求值 (C++)
首先是把中缀表达式转换成后缀表达式 难度不大,不过细节要处理好。每一个符号对应的处理情况要考虑清楚 这里我把结果(即转换后的结构直接输出),你自己也可以把结构放到字符串中。 这时候你可能为问:后缀表达式那不还得自己去复制,再作为另一个程序的输入吗? 那就是重定向(不知道的可以自行百度,后面我会演示怎么重定向) 我自己写的时候为了把结果放到文本中,就直接输出了。 #include <iostr...原创 2020-04-12 22:38:37 · 404 阅读 · 0 评论 -
队列(顺序队列、链式队列)基本操作
顺序队列 #include <iostream> using namespace std; #define Maxsize 5 #define ElemType char // rear 队尾 // head 队头 typedef struct { ElemType date[Maxsize + 1]; // 多一个位置来让rear指向那里 int head; ...原创 2020-04-12 18:08:14 · 284 阅读 · 0 评论 -
顺序栈和链栈的基本操作
顺序栈 // 顺序栈 /* 栈空 top = -1 栈满 top = MAXSIZE - 1 进栈e操作:top++; 将e放到top中 退栈操作:从top中取出元素; top--; */ #include <iostream> using namespace std; #define MAXSIZE 100 typedef char ElemType; /* Ele...原创 2020-04-12 18:06:07 · 286 阅读 · 0 评论