(C#版)數據結構：Hash查找

根據我的轉帖的C版的例子.重寫的C#版!

首先定義一個Hash類

public class Hash : DictionaryBase { public string this[string key] { set { Dictionary[key] = value; } get { return (string)Dictionary[key]; } } public void Add(string key, string value) { Dictionary.Add(key, value); } public void Remove(string key) { Dictionary.Remove(key); } public bool Contains(string key) { return Dictionary.Contains(key); } }

具體部分

/// <summary> /// 哈希表 /// </summary> public class Test3 { private void menu() { Console.WriteLine(); Console.Write("/n* * * * * * * * * * * * * * * * * * * * * * * * * */n"); Console.Write(" 1 ------- 查找關鍵字/n"); Console.Write(" 2 ------- 插入關鍵字/n"); Console.Write(" 3 ------- 刪除關鍵字/n"); Console.Write(" 4 ------- 打印哈希表/n"); Console.Write(" 5 ------- 退出/n"); Console.Write("* * * * * * * * * * * * * * * * * * * * * * * * * */n"); Console.WriteLine(); } private bool SearchHash(Hash H, string K) { return H.Contains(K); } public bool InsertHash(Hash H, string K, string V) { if (SearchHash(H, K)) return false; else { H.Add(K, V); return SearchHash(H, K); } } private bool DeleteHash(Hash H, string K) { if (SearchHash(H, K)) { H.Remove(K); return !SearchHash(H, K); } else { return false; } } private void PrintHash(Hash H) { foreach (DictionaryEntry ent in H) { Console.WriteLine(string.Format("{0}:{1}", ent.Key, ent.Value)); } } public void menuselect(Hash H) { int k; bool done = true; while (done) { menu(); Console.Write("請選擇一個功能: "); k = Convert.ToInt32(Console.ReadLine()); switch (k) { case 1: { Console.Write("/n輸入查找數據: "); string K=Convert.ToString(Console.ReadLine()); if (SearchHash(H,K)) Console.Write("數據已找到！"); else Console.Write("數據沒找到！/n"); break; } case 2: { Console.Write("/n輸入插入數據: "); string K = Convert.ToString(Console.ReadLine()); if (InsertHash(H, K,"hello")) Console.Write("插入成功/n"); else Console.Write("此數據已經存在!/n"); break; } case 3: { Console.Write("/n輸入刪除數據: "); string K = Convert.ToString(Console.ReadLine()); if (!DeleteHash(H, K)) Console.Write("刪除數據不存在!/n"); else Console.Write("刪除成功"); break; } case 4: PrintHash(H); break; case 5: done = false; break; } } } }