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:感觉第一个难点是不知道怎么命名变量名…… ╮(╯▽╰)╭ )图的表示方法有四种， 分别是邻接矩阵表示法邻接表表示法十字链表表示法临界多重表表示法我只写了邻接表表示法和十字链表表示法。第一个很简单，最后一个不经常用。下面是邻接表表示法的结构体 ...