Aidous-CSDN博客

转载逆波兰表达式

#include <stdio.h>#include <ctype.h>#include <stdlib.h>#define STACK_INIT_SIZE 20#define STACKINCREMENT 10#define MAXBUFFER 10typedef double ElemType;typedef struct{ Elemtype *base;...

2018-03-23 12:39:59 212

原创中缀表达式转换为后缀表达式

除括号外，栈中一直保持两个符号都是现将数字前的符号入栈，然后打印符号后面的数字，然后判断符号是否出栈#include <stdio.h> #include <ctype.h> #include <stdlib.h> #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 #define MAXBUFFE...

2018-03-23 12:39:50 243

原创队列

typdef struct QNode{ ElemType data; struct QNode *next;}QNode, *QueuePrt;typdef struct{ QueuePrt front,rear; //队头，队尾指针}LinkQueue; //将队头指针指向链队列的头结点，队尾指针指向终端节点(头结点不是必要的，加上方便操作)空队列时，front和rear都指向头结点/...

2018-03-23 12:39:40 209

原创递归与分治

迭代方法：递归方法：

2018-03-23 12:39:32 242

原创树

树的存储结构#define MAX_TREE_SIZE 100typedef int ElemType;typedef struct PTNode{ //每个节点的信息存储 ElemType data; //节点数据 int parent; //双亲位置，存放数组的下标}PTNode;typedef struct{ //整个树的信息存储 PTNode nodes[MAX_TREE_SI...

2018-03-23 12:39:22 146

原创二叉树基本概念

(叶子没有度)下面这个不是满二叉树：下面这个也属于完全二叉树，但不是满二叉树：以下这些不是完全二叉树：二叉树的性质：

2018-03-23 12:39:08 166

原创二叉树

二叉树的顺序存储结构：0号元下标存储长度斜树这种极端情况会造成空间利用率不高链式存储结构：二叉链表：左指针和右指针分别指向两个孩子：typedef struct BiTNode{ ElemType data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;^代表NULL思路：递归到最后的空指针#include <stdio.h&gt...

2018-03-23 12:36:29 215

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人