二叉树和栈的基本操作

Tree.h：

#pragma once#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define TreeDataType char/**二叉树数据结构定义**/
typedef struct BiTreeNode {TreeDataType data;struct BiTreeNode *left;struct BiTreeNode *right;
} BiTreeNode, *BiTree;/**二叉树的建立--按照先序方式建立--插入**/
void CreateBiTree(BiTree *T);/**先序遍历  根左右**/
void PreOrderTravel(BiTree T);/**中序遍历 左根右**/
void InOrderTravel(BiTree T);/**后序遍历 左右根**/
void TailOrderTravel(BiTree T);

Tree.c：

#include "Tree.h"
#define MAXSIZE 100
/**二叉树的建立--按照先序方式建立--插入**/
void CreateBiTree(BiTree *T) {char val;scanf("%c", &val);if (val == '#')*T = NULL; //null表示为空枝else {*T = (BiTree)malloc(sizeof(BiTreeNode));(*T)->data = val;CreateBiTree(&(*T)->left);CreateBiTree(&(*T)->right);}
}/**先序遍历  根左右**/
void PreOrderTravel(BiTree T) {if (T == NULL)return;printf("%c ", T->data);PreOrderTravel(T->left);PreOrderTravel(T->right);
}/**中序遍历 左根右**/
void InOrderTravel(BiTree T) {if (T == NULL)return;InOrderTravel(T->left);printf("%c ", T->data);InOrderTravel(T->right);
}/**后序遍历 左右根**/
void TailOrderTravel(BiTree T) {if (T == NULL)return;TailOrderTravel(T->left);TailOrderTravel(T->right);printf("%c ", T->data);
}

Stack.h:

#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>#define MAX_SIZE 100
typedef int StackDataType;
typedef struct Stack {StackDataType array[MAX_SIZE];int pop;} Stack;void StackInit(Stack* pStack); //初始化void StackDestroy(Stack* pStack); //销毁void StackPush(Stack* pStack, StackDataType data); //入栈void StackPop(Stack* pStack); //出栈StackDataType StackTop(Stack* pStack); //查看栈顶元素int StackSize(const Stack* pStack); //栈长度int StackFull(const Stack* pStack); //栈满int StackEmpty(const Stack* pStack); //栈空

Stack.c:

#include "Stack.h"void StackInit(Stack* pStack) //初始化
{pStack->pop = 0;
}void StackDestroy(Stack* pStack) //销毁
{pStack->pop = 0;
}void StackPush(Stack* pStack, StackDataType data) //入栈
{assert(pStack != NULL);pStack->array[pStack->pop] = data;pStack->pop++;
}void StackPop(Stack* pStack) //出栈
{assert(pStack != NULL);pStack->pop--;
}StackDataType StackTop(Stack* pStack) //查看在栈顶元素
{assert(pStack != NULL);return pStack->array[pStack->pop - 1];
}int StackSize(const Stack* pStack) //栈长度
{return pStack->pop;
}int StackFull(const Stack* pStack) //栈满
{if (pStack->pop >= MAX_SIZE) {return 1;}else{return 0;}
}int StackEmpty(const Stack* pStack) //栈空
{if (pStack->pop == 0){return 1;}else{return 0;}
}

main.c:

#include <Windows.h>
#include "Stack.h" //栈
#include "Tree.h"  //树//栈基本操作
void stackvoid() {Stack pStack;StackInit(&pStack); //初始化//StackDestroy(pStack);//销毁StackPush(&pStack, 1); //入栈StackDataType a = StackTop(&pStack);printf("把1入栈，当前栈顶元素：%d\n ", a);StackPush(&pStack, 3);a = StackTop(&pStack);printf("把3入栈，当前栈顶元素：%d \n", a);StackPush(&pStack, 5);a = StackTop(&pStack);printf("把5入栈，当前栈顶元素%d\n", a);StackPop(&pStack); //出栈a = StackTop(&pStack);printf("出栈，当前栈顶元素%d\n ", a);int b = StackSize(&pStack);  //栈长度int c = StackFull(&pStack);  //栈满int d = StackEmpty(&pStack); //栈空printf("栈长度：%d\n", b);printf("栈满否（1为满，0为未满）：%d\n", c);printf("栈空否（1为空，0为未空）：%d\n", d);
}void ErChaShu()
{printf("测试代码\n");BiTree T;T = (BiTree)malloc(sizeof(BiTreeNode));printf("请给二叉树按照先序方式依次输入结点的值(空结点为#):\n");CreateBiTree(&T);printf("先序方式遍历结果：\n");PreOrderTravel(T);printf("\n");printf("中序方式遍历结果：\n");InOrderTravel(T);printf("\n");printf("后序方式遍历结果：\n");TailOrderTravel(T);printf("\n");
}int main() {//stackvoid();ErChaShu();system("pause");return 0;
}

二叉树和栈的基本操作相关推荐

数据结构源码笔记（C语言）：栈的基本操作
#include <stdio.h> #define MaxSize 100typedef char ElemType;typedef struct {char stack[MaxSize ...
二叉树的构造以及基本操作
*二叉树的构造以及基本操作: 二叉树的构造基本思想:循环遍历一段字符串,遇到"(" 就将父结点入指针栈(数组指针),并将变量k置为1,表示接下来构建的是左子树,遇到",& ...
栈：栈的基本操作总结
栈的基本操作总结一.什么是栈二.栈的应用场景三.对栈的一些具体操作四.代码实现一.什么是栈栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列 ...
sdut 3335 数据结构实验之栈与队列八：栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
c++:栈的基本操作+实例：迷宫求解
栈的基本操作+实例:迷宫求解 #include<iostream> using namespace std;struct Node {int datai;int dataj;Node* n ...
python 链栈及基本操作
链栈,即用链表实现栈存储结构链栈的实现思路同顺序栈类似,顺序栈是将顺序表(数组)的一端作为栈低,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈低,如图1所示: 将链表头部作为栈顶 ...
十七、二叉树的建立与基本操作
十七.二叉树的建立与基本操作文章目录十七.二叉树的建立与基本操作题目描述解题思路上机代码一点建议题目描述编写程序实现二叉树的如下操作: 建立二叉链表二叉树的先序.中序.后序遍历求二 ...
step3 . day7数据结构之二叉顺序数的创建和二叉树的栈形式遍历
1.最近从网易云课堂学习了一个老师的数据结构相关的知识,了解到数据结构的应用和二分查找之间的关系,就自己想着写一个创建二叉顺序数和利用栈对二叉顺序树进行顺序输出的代码,终于一个周末的时间写完了. 2. ...
数据结构-“栈”的基本操作
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表.它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出 ...

二叉树和栈的基本操作

二叉树和栈的基本操作

二叉树和栈的基本操作相关推荐

最新文章

热门文章