吴贝贝的博客

[Data Structure & Algorithm] 七大查找算法阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值

下边的实现，默认在链栈中设置一个头结点，用于指向栈的第一个元素链栈结构体定义typedef char DataType;typedef struct node{ DataType data; struct node *next; }LStackNode,*LinkStack;1234512345链栈算法实现void InitStack(Link

诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。一个新的结构体可以通过调用malloc而从系统全局内存（global memory）得到，并可以通过free而被释放。游标法必须能够模仿实现

转载自—>http://blog.youkuaiyun.com/wangxu_zju_2010/article/details/7489548整理了一下Hash表相关内容，如下：Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。1 寻址和 ha