STRUKTUR DATA

SET/HIMPUNAN

Kelompok 3
Anggota :
 FAUZIAH
 HELLY MARLIANA
 IMAM
 INDAH T. REIMELDA
DEFINISI HIMPUNAN/SET

 Himpunan (Set) adalah sebuah struktur

data penyimpanan yang dapat menyimpan
nilai tertentu tanpa terpaut urutan.
Himpunan atau set ini merupakan
implementasi dari konsep pada definisi
matematikanya yaitu finite set.
KARAKTERISTIK HIMPUNAN/SET

Himpunan dapat tidak berisi atau

himpunan kosong atau memiliki isi (lebih
dari 1). Apabila himpunan diisi dengan
sebuah nilai kemudian di isi lagi dengan
nilai yang sama, maka nilai tersebut tidak
disertakan karena sudah ada di dalam
himpunan tersebut.
OPERASI HIMPUNAN/SET

Sama seperti operasi himpunan pada

matematika, struktur data himpunan juga
dapat memiliki operasi yang sama seperti:
1. gabungan (union)
2. irisan (intersection)
3. perbedaan (difference)
4. bagian (subset)
Tipe Data Set

Berikut ini adalah contoh dari pada STRUKTUR

DATA HIMPUNAN/SET :
{ Contoh tipe himpunan bilangan bulat atau
integer}
type Set : < Capacity : Integer,
Last : Integer,
S: array [1..Capacity] of integer >
Tipe Data Set
Set menyimpan nilainya pada sebuah larik.
Terdapat capacity pada himpunan untuk
menetapkan batasan jumlah nilai yang
dapat disimpan. Selain itu terdapat Last
yang menandakan indeks kosong terakhir
pada larik penampung nilai sehingga tidak
perlu pencarian indeks untuk menambah
nilai baru.
PROGRAM……