
数据结构
vstvr
这个作者很懒,什么都没留下…
展开
-
C语言数据结构代码——有向图
Head.H#define VEXNUMMAX 10typedef enum{ DG = 0, DN, UDG, UDN}EnumGraphKind;typedef struct _ArcNode{ int vex_index; struct _ArcNode *nextarc;}ArcNode,*arcnode;typedef struct _VexNode...原创 2020-04-28 18:06:42 · 2673 阅读 · 0 评论 -
C语言数据结构代码——插入排序
Head.H#include <time.h>#define ARRSIZE 10void InsertionSort(int*a, int len);void PrintArray(int * a, int len);Function.Cvoid InsertionSort(int*a, int len){ int i, j, temp;...原创 2020-04-28 18:04:13 · 303 阅读 · 0 评论 -
C语言数据结构代码——二叉搜索树
Head.H#define ARRSIZE 6typedef struct _tnode{ int ele; struct _tnode *ltree; struct _tnode *rtree;}TNode, *tnode;void InsertTree(tnode T, int num);tnode InitSearchTree(int *a, int len);...原创 2020-04-28 18:01:44 · 319 阅读 · 0 评论 -
C语言数据结构代码——斐波拉契查找法
Head.H#define ARRSIZE 13 void InitFibonacci(int *f);Function.Cvoid InitFibonacci(int *f){ int i; f[0] = 1; f[1] = 1; for (i = 2; i < ARRSIZE; ++i) { f[i] = f[i - 2] + f[i -...原创 2020-04-28 17:58:42 · 564 阅读 · 1 评论 -
C语言数据结构代码——静态查找表(折半查找)
Head.H#define TabSize 100typedef struct _sstab{ int elem[TabSize]; int len;}SSTab, *sstab;sstab InitSSTABLE(void);void AssignSSTABLE(sstab Tab);void PrintSSTABLE(sstab Tab);int FoldSearc...原创 2020-04-27 22:43:25 · 1246 阅读 · 0 评论 -
C语言数据结构代码——串的KMP匹配算法实现
Head.H#define MAXSIZE 30typedef struct _str{ char data[MAXSIZE]; int len;}Str, *str;str InitString(void);void PrintStr(str s);void StrAssign(str s, char *ch);void GetNextArray(str T, int...原创 2020-04-27 22:40:29 · 346 阅读 · 0 评论 -
C语言数据结构代码——串
Head.H#define MAXSIZE 20typedef struct _str{ char data[MAXSIZE]; int len;}Str, *str;str InitString(void);void PrintStr(str s);void StrAssign(str s, char ch[]);void StrCopy(str a, str b)...原创 2020-04-27 22:37:58 · 854 阅读 · 0 评论 -
C语言数据结构代码——循环队列
Head.Htypedef struct _cycque{ int *data; int front; int rear; int size;}CycQue, *cycque;cycque InitCycQueue(int maxsize);void EnQueue(cycque Q, int num);int DeQueue(cycque Q);void PrintC...原创 2020-04-27 22:34:57 · 353 阅读 · 0 评论 -
C语言数据结构代码——顺序队列
Head.Htypedef struct _seqque{ int *front; int *rear; int qsize;}SeqQue, *seqque;seqque InitSeqQueue(int qsize);void EnQueue(seqque Q, int num);int DeQueue(seqque Q);void PrintSeqQueue(seq...原创 2020-04-27 22:32:59 · 509 阅读 · 0 评论 -
C语言数据结构代码——链式队列
Head.Htypedef struct _qnode{ int data; struct _qnode *next;}QNode, *qnode;typedef struct _qlist{ qnode front; qnode rear;}QList, *qlist;qlist InitQueue(void);void EnQueue(qlist Q, in...原创 2020-04-27 22:30:50 · 241 阅读 · 0 评论 -
C语言数据结构代码——二叉树
Head.Htypedef struct _tnode{ int ele; struct _tnode *ltree; struct _tnode *rtree;}TNode, *tnode;tnode InitTree(int size);void PrintAimNode(tnode T, int level);void PrintTreeStructure(tnode...原创 2020-04-27 22:28:21 · 461 阅读 · 0 评论 -
C语言数据结构代码——栈
Head.H#define N 5typedef struct _stack{ int *base; int *top; int stacksize;}Sta, *sta;sta InitStack(int stacksize);int IsEmpty(sta S);int IsFull(sta S);void PushStack(sta S, int val);i...原创 2020-04-27 22:25:29 · 277 阅读 · 0 评论 -
C语言数据结构代码——链表
Head.Ctypedef struct _chain{ int num; struct _chain *next;} Chain, *chain;chain CreateList(int size);void FreeChainList(chain L);void FreeAimNode(chain L, int location);void PrintChain(cha...原创 2020-04-27 22:22:58 · 776 阅读 · 0 评论 -
C语言数据结构代码——线性表
Head.Htypedef struct _seqlist{ int *data; int len; int size;} SeqList, *seqlist;seqlist CreateSeqList(int size);void AddVal(seqlist L, int data);void ListInsert(seqlist L, int pos, int dat...原创 2020-04-27 22:20:01 · 497 阅读 · 0 评论