什麼是查找表

數據結構

查找表是一種數據結構，由同一類型的數據元素（或記錄）構成的集合，用於加速查詢的索引操作。

查找表中的數據元素之間存在鬆散的關係，因此它是一種套用靈活的結構。查找表支持多種操作，包括查詢特定數據元素是否存在、檢索數據元素的屬性、插入新數據元素或刪除現有數據元素。

查找表分為靜態查找表和動態查找表兩種類型。靜態查找表僅執行查找操作而不修改表中的數據元素；動態查找表在執行查找操作的同時允許進行插入或刪除數據的操作。此外，查找表的概念也可以擴展到關聯數組或哈希表等更複雜的數據結構。