Você está na página 1de 4
80:7 B ANDILAU Home Berita. Pengetahuan —gamehtmi5.—Video Wednesday, January 8, 2014 Pengertian dan Penjelasan Struktur Data, Stack, Queue, Sorting (Bubble Sort & Selection Sort) 1 STRUKTUR DATA Struktur data adalah cara menyimpan atau merepresentaskan data cidalam Komputer agar bisa dipakal secara efisin. Sedangkan data adalah representasl dav fakta dunia ryata. Fakta atau Keterangan tentang Keryataan yang disimpan, éiekam atau drepresenasizan lam bentuktulisan,suara, gambar, siya atau simbol. Secara gars besar type data dapat dkategorikan menjadi Type data sederhana. Type data sederhana tanggl, isan integer, real, boolean dan karakter Type data Sederhana majemuk, misaryasting Stuktur Data, melipt: Svukcur data sederhana, misalnya array dan recor. Stuktur data majemuk, yang ter ar: Liner: Stack, Queue, sertaList dan Mullis Non Linier Bohan Bner dan Graph Pemakalan stvuktur eata yang tepat didalam proses pemrograman akan menghasikan algeitma Yynng lebih Jlas dan tepat, sehingge menjadikan program secara Keselurunan lebih efisien an sederhans Stuktur data yang standar yang biasanya digunakan dbidang Informatika adtla: * ist tinier (Linkes List da vaiasinys * multst Stack (Tumpukan) * Queue (Antiany * Tree (Pohon) * Graph (Grat) 2STACK Pengertian Stack atau Tumpukan adalah aunty stuktur data yang penting éalam pemograman yang mempunya fat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam stack akan menjaci benda pertama yang dikelarkan dari stack. Stack (Tampukan) acalah list ner yang cikenalielemen puncaknya (TOP) can Aturan penyisipan dan penghapusan elemennya tertentu. Penyspan slaty elakukan "él atas” TOP dan Penghapusan sslaludilakukan pada TOP ‘OPERASI-OPERASI/FUNGSI STACK Push ‘umpukan paling ataz Pop = éigunakan untuk mengambil item pada stack pada tumpukan paling atas ‘lear: digunalan untuk mengozongkan stack Iekmpsy : Fung’ yang cigunakan untuk mengecek apakah sack sah Kosong IeFU + fangs yang eigunakan untuk mengeces apakah stack sudsh penuh igunakan untuk menambah item pada stack paca 3. queue ‘Queve paca Strktur Date atau antrian acalansekumpulan data yang mana penambanan Glemen hanya bisa cilakukan pada suatu ujung clsebut dengan sisibelakang(rear), can penghapusan(zengambilan elemen) diakukan lewat ujung lain (dsebut dengan sisi depan atau front ‘Queue atau antran prinsip yang digunakan adalah “Masuk Pertams KeluarPertama” atau FIFO (First, In Fist out), ‘Queue atau anrian banyak kita jumpat dalam Kehidupan sehart-har, ex: antrian bil dloket Tol, Anivian mahasswa Mendaftay, ll. Conte (ain dalam bidang Komputer adalah pemakalan sistem tip ekokmarey blogspot co.id2014/0tipengerian dan penjelasan-stuktr-cata ml Lainnya ANDILAU: Pengetan dan Perjelasan Sirktur Dat, Slack, Queue, Sorting (Bubble Sort & Selection Sort) KOTAK WA [Search DAFTAR ISI > 2015 (1) y 20140) > dune (4 January (3) Pengertian cn Panjotasan SeuRur Data, stack, au We Are Youn Fun alex Gevond Aeaustie over Devi Deva oman > 2013 (1) M4 80:7 ANDILAU: Pengetan dan Perjelasan Sirktur Dat, Slack, Queue, Sorting (Bubble Sort & Selection Sort) komputer berbagi waktu(time-sharing computer system) dimana ada sejumlah perakai yang akan menggunakan sister trsebutsecara serena. aca Queve atau antian Terdapat satu buah pintu masuk¢suatuujung dan satu buahpinty keluar ‘i ujungsatunya dimana membuturkan varitbel Hex dan Tal (depan/fron, Belakang/rer) arakteristik Queve atau antrian 1. eemenantran 2. front (elemen terdepan anrian) 3. tal (elemen terakhir) 4 5. juan elemen pada antrian status anvian Operasi pada Queve atau anrian tambahimenamnbah item pada belakang antian} hapus (menghapus elemen dapan dar ancian) kosong( mendeteks apakah paca atrian mengandung elemen atau tidak) ‘Operas-opeasi Queue 1. Craste() Untuc manctptakan dan menginsiaisast Queue Dengan cara memnbuat Head dan Tal = 1 2. IsEmoty) Untuk memertksa apekah Antrian sudsh penkh atau belum Dengan cara memerkss ila Tal, jka Tal = -1 maka empty Kita tidak memeriksa Head, Karena Head adalah tanda unk epala anvian (elemen pertama dalam antrian) yang tdak akan beruban-ubah Pergerakan pada [Antrian tejadlcengan penambahan elemen Anriankebelakang, yaitu menggunakan oa Ti 3. IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek ila Tail ka Tal >= MAX (karena MAX adalah bataselemen array dC) berartlsudsh penuh 4, Enqueve Untuk merambabkan elemen Ke dalam Antrian, penambahan elemen selalu ‘tarmbahkan ot elemen paling belakang Penambanan elemen selal menggerakan variabel Ta ‘engan cara increment counter Tal terebih aul 5, Dequevel) Digunskan untuk menghapus elemen terdepan/pertama (head) dattAntrian Dengan cara menggeser semua elemen atrian kedepan dan mengurangl Tall gn 1 Penggeserandiakukan ‘engan menggunakan oping 6, Cleat) Untuk menghapas elemen-siemen Arian dengan cara membuat Tail dan Head = “1 Penghapusanelemen-elemen Antriansebenarnya tifak menghapus arayrya,namun hanya mengeset Indes pengaksesan-rya ke nila -1sehinggaelemer-elemen Antian tidak agi terbaca 7. Tampil) Untuk menampitkan nila elemen Antrian Menggunakan looping dat eae s/t 4, SORTING Sorting alah proses menjuaun elemen -elemen dengan tata ur tertenty can proses tersbut terimplementasi dalam bermacam aplkasl. Kita ambil contoh pada aplkasi perbankan. Aplkasl tersebut mampu menampitkan daftar account yang aktif. Hampir selurdh pengguna pada sistem ‘akan memith tampilan daftar berurutan secara ascencing demi Kenyamanan éalam penelusuran ata. Beboraza macam algoritma sorting telah eibuat arena proses tersebutsangat menéasar can ering igunakan, Oleh karena itu, pemahaman atas algortma = algoritma yang ada sangatlah berguna {Selection Sort (Ascending): Pengurutan dilkukan dengan memith elenen terbesar dan menempatian pada possinya, Kemudian mencar element terberar nenkutnya dan menempatian pada tempatna, dan seterusya Proses pengurutan dengan menggunakan metoce selection sort secaraterurtnaik adalah 1. Mencar éata terkect cart cata perama sampai data terakhit, Kemunian ct thar postsiya dengan data pertama, 2. mencari data terkecl dari data kedua sampai data terakhir,Kemudian l tukar dengan passnya ‘dengan data kedua 3 mencar\ data terkell dari ata Ketiga sampa data terakir, Kemuslan dl tukarpossinya dengan ata ketga 4. dan seteranya sampal semua data turut naik. apabla terdapat muah ata yang akan

Você também pode gostar