数据结构
文章平均质量分 87
asd_wolf
有志者事竟成破釜沉舟百二秦关终属楚苦心人天不负卧薪尝胆三千越甲可吞
展开
-
利用栈实现简单的求解迷宫程序
#include #include #include #define MAX 200#define STACKINCREMENT 100#define TRUE 1#define FALSE 0typedef struct _pos{ int x; int y;}pos;typedef struct _record{ pos p; int dic;}原创 2013-05-16 15:33:53 · 722 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)转载 2013-05-12 17:08:11 · 658 阅读 · 0 评论 -
栈、循环队列的基本操作
队列的基本操作queue.h#include #include #define TRUE 1#define FALSE 0#define MAX 100typedef int status;typedef int ElemType;typedef struct _queue{ ElemType *arr; int rear; int length;}q原创 2013-06-05 14:34:34 · 1495 阅读 · 0 评论 -
二叉树的基本操作
二叉树的基本操作在二叉树的层序遍历中使用到了队列的基本操作BiTree.h#ifndef __BITREE_H__#define __BITREE_H__#include #include #include #include "queue.h"#include "stack.h"#define TRUE 1#define FALSE 0typedef int st原创 2013-06-05 14:44:42 · 779 阅读 · 0 评论 -
算术表达式二叉树表示
输入的中缀表达式为: 1+2*(3-4)-5/6# 1)以二叉链表的存储结构创建一棵。 2)先根遍历为:此中缀表达式的前缀表达式 3)后根遍历为:此中缀表达式的后缀表达式 栈的操作参考: 栈、循环队列的基本操作BiTree.h#define TRUE 1#define FALSE 0typedef int status;typedef str原创 2013-06-06 12:07:19 · 7063 阅读 · 0 评论 -
利用栈实现的二叉树的先、中、后序遍历
利用栈实现二叉树的遍历栈的操作参考:栈、循环队列的基本操作先序遍历status PreOrderbyStack(BiTree *T, void (*visit)(BiTree *T)){ stack s; BiTree *pmove; initStack(&s); pmove = T; Push(&s, T); while(!IsStackEmpty(&s))原创 2013-06-06 09:55:44 · 1056 阅读 · 0 评论 -
图的邻接表的创建与遍历
图的邻接表的创建、深度优先遍历和广度优先遍历1.邻接表的定义#define NUM 8typedef int vex;typedef struct __ArcNode{ int adjvex; struct __ArcNode *nextarc;}ArcNode;typedef struct __VNode{ vex data; ArcNode *firsta原创 2013-06-16 16:22:49 · 1464 阅读 · 0 评论 -
广义表操作
广义表的基本操作:创建,清楚,遍历,求深度,逆转typedef enum {ATOM, LIST}ElemTag;typedef int AtomType;typedef struct __GLNode{ ElemTag tag; union { AtomType atom; struct { struct __GLNode *hp, *tp; }ptr原创 2013-06-02 12:27:38 · 1086 阅读 · 0 评论 -
最短路径算法—Dijkstra算法与Floyd算法
1.Dijkstra算法——从一源点到其余各顶点的最短路径定义图和路径结构:#define VEX 4 //顶点数#define INFINTY 1000 //没有路径#define UNDESCIDE -1 //下一跳节点未定typedef struct __ShortPathTable{ int arc; int upnode;}ShortPathTable;原创 2013-06-17 11:45:22 · 890 阅读 · 0 评论