qq_28161649-CSDN博客

原创数据结构与算法分析以层序列出二叉树节点

//头文件 #ifndef _Four35_H typedef struct queue *Queue; typedef struct QueueNode *Position; typedef struct TreeNode *Pos; typedef struct TreeNode *Tree; typedef Pos ElementType ; Queue InitQueue

2017-11-21 17:01:19 896

原创数据结构与算法分析生成N节点随机二叉查找树

/*生成n节点随机二叉查找树，该树具有从1到n的不同关键字*/ #include #include typedef struct Node *Position; typedef struct Node *Tree; Tree makeRandomTree(int lower,int upper); void printTree(Tree T); int RandInt(int i

2017-11-21 15:15:27 895

原创数据结构与算法分析中缀变后缀

//头文件 #ifndef _Three20_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Position; Stack CreateStack(); char PopTop(Stack s); void Push(Stack s,char c); struct Nod

2017-11-15 14:11:48 256

原创数据结构预算法分析计算后缀表达式（可计算小数）

/*计算后缀表达式（加强版），可运算‘+ - * /’可以多位数并且可以带小数进行运算，两个运算数据之间用空格隔开，如：1.1 2.2+ 遇到#符号，运算结束打印运算结果*/ //头文件 #ifndef _Three19a_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Posi

2017-11-15 12:59:04 970

原创数据结构与算法分析计算后缀表达式

//头文件 #ifndef _Three19_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Position; Stack CreateStack(); int PopTop(Stack s); void Push(Stack s,char c); struct Node

2017-11-14 18:29:30 306

原创数据结构与算法分析语言平衡符号

/*语言平衡符号*/ #include #include #include "three18.h" //建栈 Stack CreateStack() { Stack s; s=(Stack)malloc(sizeof(struct Node)); if(s==NULL) { printf("error");

2017-11-14 17:03:18 702

原创数据结构与算法分析3.10

/*Josephus 问题 N个人从1到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清除离座，围坐的圆圈缩紧，由坐在被清除的人后面的人拿起热土豆继续进行游戏，最后剩下的人取胜*/ //头文件 #ifndef _Josephus_H typedef struct Node *PtrToNode; typedef PtrToNode Positio

2017-11-14 16:47:51 185

原创数据结构与算法分析3.3-3.5

//头文件 #ifndef _List_H typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List CreatList(void); void Insert(int i,Position p,List l); Position findPrevious(Lis

2017-11-07 09:29:26 257

原创 c语言队列

//头文件 #ifndef _Queue_h typedef struct Node *PtrToNode; typedef struct{ PtrToNode front; PtrToNode rear; int size; }Queue; int IsEmpty(Queue *Q); void MakeEmpty(Queue *Q); void

2017-11-02 14:40:21 203 1

原创 c语言栈

//头文件 #ifndef _Stack_h struct Node; typedef struct Node *PtrToNode; typedef PtrToNode Stack; int IsEmpty(Stack S); Stack CreateStack(void); void DisposeStack(Stack S); void MakeEmpty(Stack S

2017-11-01 20:12:20 167

原创 C语言链表

// list.h头文件 #ifndef _List_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List MakeEmpty(List L); int IsEmpty(List L); int IsLast(Position

2017-10-31 12:36:48 151

qq_28161649的博客