MAKALAH STRUKTUR DATA Dikerjakan Oleh: 11132293 Jolo Yoel Moses

11132049Andre Mayheldo

NIM Nama Lengkap

NIM Nama Lengkap

NIM Nama Lengkap

http://c4beginner.com/Sample-Programs/Queue/Queue-using-array.html Akademi Manajemen Informatika dan Komputer Bina Sarana Informatika Komputer Akuntansi Jakarta 2014 KATA PENGANTAR

Segala puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa pencipta alam semesta. Atas berkat rahmat serta Berkatnya , pada akhirnya kami penulis dapat menyelesaikan dan menyusun Makalah Struktur Data ini.Makalah ini dibuat dan diajukan untuk memenuhi salah satu tugas pada mata kuliah Struktur Data. Walaupun banyak kesulitan dan hambatan dalam menyelesaikan makalah ini, atas kehendak-Nya makalah ini dapat diselesaikan. Kami telah berusaha menyusun makalah ini sebaik mungkin. Akan tetapi penyusun menyadari, tak ada gading yang tak retak, begitu pula dengan makalah ini masih belum sempurna. Oleh karena itu, semua kritik dan saran demi perbaikan makalah ini akan penyusun sambut dengan senang hati.

Jakarta , 04 Juni 2014

Kelompok 2

Daftar Isi

Kata pengantar: 1Daftar Isi: 2BAB I : Pendahuluan 1.1 Umum: 31.2 maksud dan Tujuan: 41.3 Ruang lingkup Pembahasan: 4BAB II: Landasan teori2.1 Deskripsi Queue: 52.3 Karakteristik Queue: 6BAB III : Pembahasan3.1 Source code program Queue: 73.2 Output program Queue : 8

BAB I PENDAHULUAN 1.1. Umum Queue/antrian adalahordered listdengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebutrear/tail, sedang ujung penghapusa disebutfront/head.Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambil.QueueberdisiplinFIFO (First In, First Out).Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal.KarakteristikQueuememang terbatas, tetapiQueuemerupakan dasar penyelesaian masalah-masalah besar, seperti simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data. Beberapa fenomena dunia nyata berupa antrian diantaranya : antrian pembelian tiket di depan oket untuk bis, kereta api, bioskop; antrian mobil di depan gerbang jalan tol; antrian kendaraan di jalanan umum; dll.RepresentasiQueuedapat dilakukan dengan dua cara, yaitu:1. Representasi Sekuen Representasi Sekuen linear Representasi Sekuen Melingkar2. Representasi Dinamis

Pembahasan Representasi sekuen menggunakan array pada setiap pengoprasiannya, sedangkan Representasi dinamis biasanya menempati memori berupa Record keduanya dideklarasikan menggunakan bahasa pemograman pascal.

1.2. Maksud dan Tujuan a. Maksud Untuk memenuhi Nilai Tugas Struktur Data tentang Queue mengunakan Array b. Tujuan 1. Sebagai salah satu syarat mendapatkan nilai matakuliah Struktur Data. 2. Untuk menambah pengetahuan Program Queue pada program C++3. Untuk menambah pengetahuan dalam pembuatan makalah.

1.3. Ruang Lingkup Pembahasan Berisikan ruang lingkup dari materi yang dibahas didalam tugas ini.

BAB II LANDASAN TEORI 2.1. Deskripsi Queue Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebutrear/tail, sedang ujung penghapusa disebut front/head. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambil. Queue berdisiplin FIFO (First In, First Out). Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal. misalnya Queue Q= (a1,a2,a3,an), maka1. Elemen a1 adalah elemen paling depan2. Elemen ai adalah diatas elemen ai-1, di mana 1