集合結構

集合結構是一種鬆散的邏輯結構。

基本介紹

• 中文名：集合結構
• 性質：通信科學類術語

性質

處於同一數據集合中的元素之間除同屬該集合這一聯繫外沒有其他的關係。如公共汽車上的所有乘客，存放在倉庫中的產品。集合中的主要操作有查找和排序。集合結構的元素間沒有固有的關係，不需要存儲關係，往往藉助於其他數據結構，如線性表和樹。

相關結構

唯一專用於集合類型的數據結構是哈希表。

套用

集合結構在計算機算法設計中套用許多，且與排序、搜尋等問題密切相關，舉例1。

[例1]用篩法求素數。

[解]篩法源於古希臘，所謂“篩”就是集合。假定要計算1000以內的素數（應當適當修改上節中集合定義模組中的maxsize），開始時1000以內全部自然數均在篩中，刪除1後，從2開始，由小到大，每次“篩出”留在篩中的最小自然數，同時“篩去”它的所有倍數；則每次篩出的那個最小自然數均是素數。

此算法速度過慢，並不真正用於數論程式中，不過它是了解集合類型用法的好例子。