chijian2459-CSDN博客

转载后序遍历二叉树的非递归算法

有两种方法，我用自己的理解写出来：第一种：（1）首先从根节点开始，如果存在左孩子则进栈（2）如果不存在左孩子并且不存在右孩子则出栈（有右孩子并且是第一次应该出但这时候并不出，标记为 1），将它的右孩子进栈总结：没有左孩子则出，但是要看是否有右孩子，如果有右孩...

2017-01-12 15:49:00 282

转载二叉树的创建以及遍历

#include<stdio.h> #include<stdlib.h> typedef struct TNode { char data; struct TNode *LChild,*RChild; }TNode,*Tree; void CreateT...

2017-01-11 10:36:00 153

转载二叉树的三种遍历（C语言写的）

// 链式二叉树.cpp : 定义控制台应用程序的入口点。///*对这个二叉树进行遍历 A / \ B C \ \ D E*/#include "stdafx.h"#include<stdlib.h&g...

2017-01-10 15:12:00 466

转载分别用递归和非递归的思想求最大公约数

#include<stdio.h>int fun(int m,int n){ int r; if(n > m) { return fun(n,m); } else if(n == 0) { return m; } else { ...

2017-01-03 09:41:00 795

转载用C写的八皇后问题

// 八皇后问题.cpp : 定义控制台应用程序的入口点。//回溯算法#include "stdafx.h"#include<stdio.h>int count = 0;//row表示起始行，参数n表示列数，参数(*chess)[8]表示指向棋盘每一行的指针int...

2016-12-29 17:52:00 116

转载循环队列的进队与出队

// 循环队列.cpp : 定义控制台应用程序的入口点。 // #include <stdio.h> #define MaxSize 50 typedef int EleType; typedef struct CirQue { EleType ele[MaxSize...

2016-12-29 11:10:00 754

转载利用栈进行表达式求值

#include<stdlib.h>#include<stdio.h>#define M 100typedef struct{ char character[M];//运算符 int top;}Stack; typedef struct{ int...

2016-12-26 10:00:00 241

转载链栈的输入和删除（压栈和出栈）

#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}*PLinkStackNode,LinkStackNode;//初始化PLinkSt...

2016-12-22 15:07:00 1039

转载写了一个双端栈的小例子，不知道对不对仅供参考

#include<stdio.h> #include<stdlib.h> #define M 100 typedef struct { int ele[M]; int top[2]; }*PDqStack,DqStack; PDqStack init(P...

2016-12-22 11:04:00 113

转载栈的初始化、压栈、出栈以及将出栈元素正确输出

#include<stdio.h>#include<stdlib.h>#define N 50typedef struct{ int elem[N]; int top;//存放栈顶元素的下标}*PSeqStack,SeqStack;PSeqStack i...

2016-12-22 10:54:00 295

转载编写一个算法，从顺序表中删除自第i个元素开始的k个元素

#include<stdio.h> #define N 100 typedef struct { int data[N]; int last; }Array; void Create(Array *L,int m); void Print(Array *L); v...

2016-12-20 15:22:00 19231

转载链表存储而二进制以及二进制数加1

#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}*PNode,Node;void init(PNode *p);void Creat...

2016-12-20 14:24:00 244

转载单链表的就地逆置