- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构---散列（哈希表）
本文以C语言描述散列，其中哈希函数可根据自己需要更改，以下是源代码： #include "HashSep.h" typedef uint64_t Index; static Index Hash(const char *Key, uint64_t TableSize) { Index HashVal = 0; while ('\0' != *Key) { HashVal =
2017-02-18 22:03:54
373
原创 数据结构---平衡树
本文用C语言实现平衡书，平衡树相对一般的二叉查找树而言效率稍高，以下是源代码： #include "AvlTree.h" #include "malloc.h" AvlTree CreatAvlTree(void) { return NULL; } AvlTree MakeEmpty(AvlTree T) { if (T != NULL) { MakeEmpty(T->L
2017-02-18 22:00:01
300
原创 数据结构---二叉排序树
本文用C语言实现二叉排序树，以下是源码： #include "search_tree.h" #include "malloc.h" SearchTree CreatSearchTree(void) { return NULL; } SearchTree MakeEmpty(SearchTree T) { if (T != NULL) { MakeEmpty(T->Left);
2017-02-18 21:56:23
260
原创 数据结构---队列(数组实现)
本文用c语言实现队列（数组方法），以下是源码： #include "queue_array.h" PtrToQueue CreatQueue(uint32_t size) { PtrToQueue Q; if (size < 1) { printf("Queue size is too small!\r\n"); return NULL; } Q = (PtrTo
2017-02-18 21:48:08
300
原创 数据结构---栈(数组实现)
本文用C语言描述栈（数组方法实现），以下是源码： #include "stack_array.h" PtrToStack CreatStack(uint32_t size) { PtrToStack S; if (size < MIN_SIZE) { printf("Stack size is too small!\r\n"); return NULL; } S =
2017-02-18 21:44:15
600
原创 数据结构---栈(指针实现)
用C语言描述栈，以下是源代码：#include "stack.h" Stack CreatStack(void) { PtrToNode S = (PtrToNode)malloc(sizeof(Node)); if (S == NULL) { printf("Out of space!\r\n"); return NULL; } S->Next = NULL; memset
2017-02-18 21:38:22
715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人