- 博客(7)
- 收藏
- 关注
转载 逆波兰表达式
#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
244
原创 中缀表达式转换为后缀表达式
除括号外,栈中一直保持两个符号都是现将数字前的符号入栈,然后打印符号后面的数字,然后判断符号是否出栈#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
253
原创 队列
typdef struct QNode{ ElemType data; struct QNode *next;}QNode, *QueuePrt;typdef struct{ QueuePrt front,rear; //队头,队尾指针}LinkQueue; //将队头指针指向链队列的头结点,队尾指针指向终端节点(头结点不是必要的,加上方便操作)空队列时,front和rear都指向头结点/...
2018-03-23 12:39:40
220
原创 树
树的存储结构#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
155
原创 二叉树
二叉树的顺序存储结构:0号元下标存储长度斜树这种极端情况会造成空间利用率不高链式存储结构:二叉链表:左指针和右指针分别指向两个孩子:typedef struct BiTNode{ ElemType data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;^代表NULL思路:递归到最后的空指针#include <stdio.h>...
2018-03-23 12:36:29
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人