- 博客(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 108
原创 数据结构3.1-顺序栈的定义
#include <stdio.h> #include <stdlib.h> #include<bits/stdc++.h> using namespace std; #define MAXSIZE 50 typedef struct { //定义顺序栈 int data[MAXSIZE]; int top; }SqStack; void InitStack(SqStack &S) { S.top=-1; } bool StackEmpty
2021-11-09 13:43:52 103
原创 数据结构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 233
原创 数据结构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 107
原创 数据结构-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 97
原创 数据结构2.1-顺序表的建立和使用
数据结构2.1-顺序表的建立和使用 ``#include <stdio.h> #include <stdlib.h> #include<bits/stdc++.h> using namespace std; #define MAXSIZE 10 #define initsize 10 typedef struct{ //顺序表的建立 int *data; int length; int maxsize; }SqList; void InitList(SqList &am
2021-11-05 18:30:11 114
原创 二叉树找度数为1的节点
#include<stdio.h> #include<stdlib.h> #include using 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 5624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人