asd_wolf的专栏

#include #include #include #define MAX 200 #define STACKINCREMENT 100 #define TRUE 1 #define FALSE 0 typedef struct _pos { int x; int y; }pos; typedef struct _record { pos p; int dic; }

常用的算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n)

队列的基本操作 queue.h #include #include #define TRUE 1 #define FALSE 0 #define MAX 100 typedef int status; typedef int ElemType; typedef struct _queue { ElemType *arr; int rear; int length; }q

二叉树的基本操作 在二叉树的层序遍历中使用到了队列的基本操作 BiTree.h #ifndef __BITREE_H__ #define __BITREE_H__ #include #include #include #include "queue.h" #include "stack.h" #define TRUE 1 #define FALSE 0 typedef int st

输入的中缀表达式为：   1+2*(3-4)-5/6#  1）以二叉链表的存储结构创建一棵。  2）先根遍历为：此中缀表达式的前缀表达式    3）后根遍历为：此中缀表达式的后缀表达式  栈的操作参考：   栈、循环队列的基本操作 BiTree.h #define TRUE 1 #define FALSE 0 typedef int status; typedef str

利用栈实现二叉树的遍历 栈的操作参考： 栈、循环队列的基本操作 先序遍历 status PreOrderbyStack(BiTree *T, void (*visit)(BiTree *T)) { stack s; BiTree *pmove; initStack(&s); pmove = T; Push(&s, T); while(!IsStackEmpty(&s))

图的邻接表的创建、深度优先遍历和广度优先遍历 1.邻接表的定义 #define NUM 8 typedef int vex; typedef struct __ArcNode { int adjvex; struct __ArcNode *nextarc; }ArcNode; typedef struct __VNode { vex data; ArcNode *firsta

广义表的基本操作：创建，清楚，遍历，求深度，逆转 typedef enum {ATOM, LIST}ElemTag; typedef int AtomType; typedef struct __GLNode { ElemTag tag; union { AtomType atom; struct { struct __GLNode *hp, *tp; }ptr

1.Dijkstra算法——从一源点到其余各顶点的最短路径 定义图和路径结构： #define VEX 4 //顶点数 #define INFINTY 1000 //没有路径 #define UNDESCIDE -1 //下一跳节点未定 typedef struct __ShortPathTable { int arc; int upnode; }ShortPathTable;