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)
M480: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