qq_28161649-CSDN博客

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

//头文件#ifndef _Four35_Htypedef 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_Htypedef 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_Htypedef struct Node *PtrToNode;typedef PtrToNode Stack;typedef PtrToNode Posi

2017-11-15 12:59:04 970

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

//头文件#ifndef _Three19_Htypedef 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_Htypedef struct Node *PtrToNode;typedef PtrToNode Positio

2017-11-14 16:47:51 186

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

//头文件#ifndef _List_Htypedef 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_htypedef 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_hstruct 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_Hstruct 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的博客