learntodeath的博客

用c语言实现基本数据结构（栈） 准备用c语言将所有基本数据结构实现一遍，从栈开始。 下面是int类型的栈，结构体如下 typedef struct{ int top; int n; int *s; }Stack; 方法 void init_stack(Stack *stack, int n) //给struct中的s指针初始化n个int空间 int pop(Stack *stack)//出...

用c语言实现基本数据结构（链表） 感觉写链表比较考验对指针的理解。。。 下图可以方便对链表中指针进行理解 List* L; //新建链表指针，没有指向任何东西 L = （List *）malloc(sizeof(List)) //从堆中分配List大小的内存空间，赋给L，L就有了指向的空间。 *L //L指向的结构体，一般不用这种写法（主要是不方便） L->data //L指向的结构体中的数...

用c语言实现基本数据结构（二叉树） 二叉树有两种表示方法，一种是顺序存储，一种是链式存储。顺序存储比较简单，就没写了(其实都比较简单的:- ) ) 。 这次直接放完整代码 #include <stdio.h> #include <stdlib.h> typedef struct BTree{ struct BTree* LChild; int data; st

用c语言实现基本数据结构（哈希表） 写这个哈希表总是段错误，找了半天的bug。。。原来是各种小错误不断，写得很蛋疼。 我是是用数组实现的，数组的最大值定义成的宏。一共只有四个函数，分别为初始化哈希表，构造哈希函数，将数据存进去，将数据取出来。 我假设的关键字范围为10以内的英文字母组合。 解决哈希冲突的方法用的线性探测。用这个，是因为比较简单。。。：） 结构体如下 struct hashdata{...

c语言实现基本数据结构（图） 图是基本的数据结构中比较复杂的了，相对于链表一类来说。因为忘了不少，于是参考了一下书上的代码。 (ps:感觉第一个难点是不知道怎么命名变量名…… ╮(╯▽╰)╭ ) 图的表示方法有四种， 分别是 邻接矩阵表示法 邻接表表示法 十字链表表示法 临界多重表表示法 我只写了邻接表表示法和十字链表表示法。第一个很简单，最后一个不经常用。 下面是邻接表表示法的结构体 ...