- 博客(7)
- 收藏
- 关注
原创 数据结构5.4-二叉树非递归的中序先序遍历(利用栈实现)
#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ //定义二叉树 int data; bool visitflag; //用于判断是否已经访问过该节点 struct BiTNode *lchild,*rchild;}BiTNode,*BiTree; //栈的定义 *
2021-11-09 15:21:07
115
原创 数据结构3.1-顺序栈的定义
#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;#define MAXSIZE 50typedef struct { //定义顺序栈 int data[MAXSIZE]; int top;}SqStack; void InitStack(SqStack &S){ S.top=-1; } bool StackEmpty
2021-11-09 13:43:52
108
原创 数据结构5.2-二叉树前中后序遍历
#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ //定义二叉树 int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree; void InitNode(BiTree &root,int i) //初始化一个节点 {
2021-11-09 13:15:27
241
原创 数据结构5.1-链式二叉树的存储建立与先序遍历
#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ //定义二叉树 int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree; void InitT(BiTree &root,int i) //初始化一个节点 { ro
2021-11-08 21:30:11
116
原创 数据结构-2.2单链表
#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;#define MAXSIZE 10 #define initsize 10 typedef struct LNode{ //单链表的建立 int data; //数据域 struct LNode *next; //指针域 }LNode;typedef struct LNode
2021-11-05 21:15:28
105
原创 数据结构2.1-顺序表的建立和使用
数据结构2.1-顺序表的建立和使用``#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;#define MAXSIZE 10#define initsize 10typedef struct{ //顺序表的建立int *data;int length;int maxsize;}SqList;void InitList(SqList &am
2021-11-05 18:30:11
124
原创 二叉树找度数为1的节点
#include<stdio.h>#include<stdlib.h>#includeusing namespace std;#define NewNode (TreeNode *) malloc (sizeof(TreeNode))int Count[100]={0},Max=0;typedef struct node{char data;node *L...
2019-05-04 20:49:51
5637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人