Tipe data himpunan (set)

Abstract

Set adalah kumpulan dari nilai-nilai yang memiliki kesamaan sifat, yaitu tipe data yang sama dan urutan penulisannya tidak diperhatikan. Setiap obyek dalam himpunan disebut dengan anggota atau elemen himpunan. Himpunan (set) adalah sebuah struktur data penyimpanan yang dapat menyimpan nilai tertentu tanpa terpaut urutan.Himpunan atau sel ini merupakan implementasi darikonsep pada definisi matematikanya yaitu finise set.Contoh : 1. Huruf vokal dalam alfabet 2. kendaraan bermotor 3. binatang menyusui 4. bilangan genap 1 sampai 100 . Karakteristik himpunan dapat tidak berisi atau himpunan kosong atau memiliki isi( lebih dari 1) apabali himpunan diisi dengan sebuah nilai kemudian diisi lagi dengan nilai yang sama,maka nilai tersebut tidak disertakan karena sudah ada dalam himpunan tersebut.himpunan ini menerima nilai yang unik dan tidak redundan. Himpunan (set) pada C++ adalah sebuah himpunan pada bahasa pemrograman C++ sebuah definisikan pada pustaka yang ada. Jika ingin menggunakan kita hanya perlu meyertakannya . Primitive himpunanSelain itu terdapat juga operasi primitive yang merupakan dasar pemerikasaan dari sebuah himpunan seperti:1.Is element of( apakah merupakan elemen)2.Is empty( apakah himpunan kosong)3.Size(berapakah ukuran himpunan4.Intert( menambahkan elemen pada himpunan)Set termasuk ke dalam tipe data terstruktur, terdiri dari sejumlah elemen yang bertipe sama dan harus bertipe data ordinal yang memiliki nilai terletak antara 0 sampai 255. Berbeda dengan tipe data array, tipe data SET tidak mengenal elemen pertama, elemen kedua dan seterusnya. Pada tipe data SET tidak terdapat elemen yang bernilai sama. Bentuk Umum : Dapat dideklarasikan dalam deklarasi tipe data : Type variabel_set = SET OF tipe_data; Dapat pula dideklarasikan dalam deklarasi var data : Var variabel_set = SET OF tipe_data. Contoh : Type kata = set of char; {tipe dasar} huruf besar =‘A’..’Z’; {subrange} Perintah = set of hurufbesar ; Hari = (senin,selasa,rabu,kamis,jumat,sabtu,minggu); {enumerasi} Hari2 = set of Hari; Pilihan = set of 1..7 {subrange dalam bentuk bilangan};