ADT MultiSet dan Implementasinya


 Dalam ilmu komputer , himpunan adalah tipe data abstrak yang dapat menyimpan nilai unik, tanpa urutan tertentu . Ini adalah implementasi komputer dari konsep matematika dari himpunan hingga . Tidak seperti kebanyakan jenis koleksi lainnya , daripada mengambil elemen tertentu dari suatu himpunan, seseorang biasanya menguji nilai keanggotaan dalam suatu himpunan.


Beberapa struktur data kumpulan dirancang untuk kumpulan statis atau beku yang tidak berubah setelah dibuat. Kumpulan statis hanya mengizinkan operasi kueri pada elemennya - seperti memeriksa apakah nilai yang diberikan ada dalam kumpulan, atau menghitung nilai dalam beberapa urutan arbitrer. Varian lain, yang disebut himpunan dinamis atau bisa berubah , juga memungkinkan penyisipan dan penghapusan elemen dari himpunan.


Sebuah multiset adalah jenis khusus dari set di mana elemen dapat mencari beberapa kali.

sumber : https://translate.google.com/

Artikel Selanjutnya Artikel Sebelumnya
Post Terkait :
Struktur Data