数据结构
文章平均质量分 80
Mrchenyulei
这个作者很懒,什么都没留下…
展开
-
图的拓扑排序,广度和深度优先搜索
图:邻接表表示方法 如下为无圈图//函数接口#ifndef _TOPSORT_H#define _TOPSORT_H#define MAX 20typedef struct EdgeNode //邻接表的形式储存图结构{int vex;struct EdgeNode *next;}ENode;typedef struct VexNode{ch原创 2017-02-15 21:19:23 · 1491 阅读 · 0 评论 -
优先队列的实现(建堆)
//接口函数 结构定义#ifndef _PRIOQUE_H#define _PRIOQUE_Hstruct HeapStruct{int Capacity;int Size;char *Elements;};typedef struct HeapStruct *PriorityQueue;PriorityQueue InitPQ(int MaxElement原创 2017-02-14 22:26:07 · 396 阅读 · 0 评论 -
三种hash函数实现数据的散列
//接口函数#ifndef _HASH_H#define _HASH_Hstruct listnode{char *str;struct listnode *Next;};typedef struct listnode ListNode;typedef ListNode *Position;struct HashTab{int TableSize;原创 2017-02-14 22:09:50 · 583 阅读 · 0 评论 -
查找二叉树的实现-镜像、层序,先序非递归实现
参考书目《数据结构与算法分析(c语言描述)》//接口函数#ifndef _SEATREE_H#define _SEATREE_Hstruct TreeNode{int Element;struct TreeNode *Left;struct TreeNode *Right;};typedef struct TreeNode *Position;Posit原创 2017-02-15 20:28:59 · 342 阅读 · 0 评论 -
后缀表达式通过栈实现表达式树
//函数接口#ifndef _TREESTACK_H#define _TREESTACK_Htypedef struct node //使用联合 共用首地址 节省物理内存{union {char operator;int data;};struct node *lchild;struct node *rchild;}TreeNode;typed原创 2017-02-14 21:29:01 · 784 阅读 · 0 评论 -
图之有权最短路径-迪杰斯特拉
采用邻接#include #include #include #define MAXSIZE 20#define INFINITY 65535typedef char VertexType;typedef struct Graph //邻接矩阵表示法{VertexType ver[MAXSIZE+1];int edge[MAXSIZE][MAXSIZE];原创 2017-02-15 19:43:38 · 851 阅读 · 0 评论