数据结构
小f要努力啦
小白努力不再白!
展开
-
数据结构 - 按先序和中序遍历确定二叉树C++
代码:#include <iostream>#include <cstring>using namespace std;typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; /*左右孩子指针*/} BiTNode, *BiTree;void CreateBiTree(BiTree &T, char *p1, char *p2, int n);//根据先序序列和中序序列创建树原创 2022-01-13 15:40:00 · 414 阅读 · 0 评论 -
数据结构 - 二叉树的建立+遍历C++
代码:#include <iostream>using namespace std;#define ERROR 0typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; /*左右孩子指针*/} BiTNode, *BiTree;int CreateBiTree(BiTree &T) ;//按先序次序输入字符构造二叉树void PreOrderTraverse(BiTree T) ;//原创 2022-01-13 15:37:12 · 131 阅读 · 0 评论 -
数据结构 - 汉诺塔C++
#include <iostream>using namespace std;void hanoi(int n, char x, char y, char z);void move(char str1, char str2);int main() { for (int i = 0; ; i++) { int n; cout << "请输入n的值:" << endl; cin >> n; if (n == 0) { cout原创 2022-01-13 15:31:47 · 250 阅读 · 0 评论 -
数据结构 - 顺序循环队列的实现
结构设计#define MAXQSIZE 100 /*队列的最大容量*/#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct { int *base; /*初始化时动态分配空间*/ int rear, front; /*队头队尾指示器*/} SqQueue;代码实现#include <iostream>using namespace std;#define原创 2021-10-29 23:42:51 · 102 阅读 · 0 评论