[數據結構]第七章-集合與符號表

集合 · 用位向量實現ADT集合並進行集合的並、交等運算： 用一個n位的向量v來存儲集合A的特徵函數值（爲1爲屬於集合，爲0不屬於集合）能夠惟一地表示集合A。優勢是判斷元素是否屬於集合、元素的插入和刪除都只要用O(1)的時間。缺點是當n很大時佔空間很大，有一個辦法是一個數組位置存放一個大數而非只放一位0或1，大數的二進制串就是A中一段元素的特徵函數值。ios 符號表 ·符號表是以集合爲基礎，支持成

>>阅读原文<<