可以求最小值的栈的实现（C语言）（原创）
问题：实现一个栈，要求含有函数push, pop, min，并且他们的时间复杂度都是O(1)。
解决思路：如图1所示，在普通栈的基础上，增加当前最小节点的指针curren...
标签：数据结构
B树、B-树、B+树、B*树 介绍、比较与小结(转载)
B树 即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指...
数据结构与算法的可视化(经典摘录)
美国旧金山大学计算机科学系（Computer Science，University of San Francisco）的 David Galles 教授
将一些常用的数据结构和算法进行了可视化处理，也就...
哈希表(HashTable)的简单实现[C语言](原创)
简单实现了哈希表的插入和查找功能，简要说明如下：
1、数据结构：
struct HashNode
{
char* sKey; //键
int nValue...
栈的C语言实现（原创）
使用单链表实现的栈，源码用C语言编写，VC6.0编译，分为三个文件，cstack.h是栈的数据结构和函数接口声明，cstack.c是栈的函数的定义，main.c是栈的测试文件...
BitSet(位图、位集、位域)的C语言实现（原创）
在处理大数据量问题时，用BitSet做标记处理，可以节约内存空间。BitSet的中文翻译有位图、位集、位域等，个人觉得位图比较合适，下文中将以位图作为BitSet...