可以求最小值的棧的實現（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...