stacktree.h

来自「这是一个关于数据结构重言式的判别」· C头文件 代码 · 共 20 行

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define Stack_Init_Size 100
typedef struct BtNode{//树的结构
	char data;
	struct BtNode *lchild;
	struct BtNode *rchild;
}*BiTree;
typedef struct StNode{//栈的结构
	struct BtNode **top;
	struct BtNode **base;
	int StackSize;
}SqStack;
int InitStack(SqStack &s);
void Push(SqStack &s,BiTree e);
void Pop(SqStack &s,BiTree &e);
void GetTop(SqStack s,BiTree &T);
void Create(BiTree T,BiTree L,BiTree R);