Queue adalah linear list dimana data dimasukkan melalui rear dan dihapus dari front, mengikuti prinsip first in first out. Queue memiliki operasi seperti enqueue untuk memasukkan data ke rear, dequeue untuk menghapus data di front, serta mengakses elemen di front dan rear tanpa menghapusnya.
1. Bab 5 membahas struktur data queue (antrian) dan implementasinya dalam bahasa pemrograman.
2. Queue adalah struktur data linear dimana penambahan elemen hanya bisa dilakukan di satu ujung dan penghapusan di ujung lain.
3. Queue dapat diimplementasikan menggunakan array linear atau linked list dengan operasi enqueue dan dequeue.
Dokumen ini membahas tentang antrian (queue) menggunakan array linear. Queue bekerja dengan prinsip First In First Out (FIFO) dimana elemen pertama yang masuk akan keluar pertama. Queue dibuat menggunakan dua variabel head dan tail untuk mengakses elemen paling depan dan belakang. Fungsi-fungsi yang dibahas antara lain enqueue untuk menambah elemen, dequeue untuk mengeluarkan elemen, isEmpty untuk mengecek keadaan kosong, isFull untuk mengecek
Dokumen tersebut membahas tentang queue (antrian) dalam struktur data, termasuk pengertian queue yang menganut prinsip FIFO, operasi-operasi dasar queue seperti enqueue dan dequeue, deklarasi queue menggunakan array statis dan circular array, serta contoh program queue menggunakan kedua pendekatan tersebut.
Makalah ini membahas tentang implementasi queue dengan bahasa pemrograman Pascal. Queue merupakan struktur data yang mengimplementasikan prinsip antrian First In First Out (FIFO). Makalah ini menjelaskan definisi dan gambaran umum queue, macam-macam queue, representasi queue secara statis menggunakan array dan representasi secara dinamis menggunakan linked list tunggal dan ganda. Juga dibahas queue berprioritas beserta contoh kode program untuk masing-masing implementasi queue.
Antrian adalah struktur data yang menyimpan elemen sesuai urutan masuk (FIFO). Terdapat beberapa metode utama pada antrian seperti enqueue untuk menambahkan elemen, dequeue untuk mengambil elemen pertama, dan peek untuk melihat elemen pertama tanpa menghapusnya. Antrian dapat diimplementasikan menggunakan array dengan menyimpan indeks elemen terakhir.
Queue adalah linear list dimana data dimasukkan melalui rear dan dihapus dari front, mengikuti prinsip first in first out. Queue memiliki operasi seperti enqueue untuk memasukkan data ke rear, dequeue untuk menghapus data di front, serta mengakses elemen di front dan rear tanpa menghapusnya.
1. Bab 5 membahas struktur data queue (antrian) dan implementasinya dalam bahasa pemrograman.
2. Queue adalah struktur data linear dimana penambahan elemen hanya bisa dilakukan di satu ujung dan penghapusan di ujung lain.
3. Queue dapat diimplementasikan menggunakan array linear atau linked list dengan operasi enqueue dan dequeue.
Dokumen ini membahas tentang antrian (queue) menggunakan array linear. Queue bekerja dengan prinsip First In First Out (FIFO) dimana elemen pertama yang masuk akan keluar pertama. Queue dibuat menggunakan dua variabel head dan tail untuk mengakses elemen paling depan dan belakang. Fungsi-fungsi yang dibahas antara lain enqueue untuk menambah elemen, dequeue untuk mengeluarkan elemen, isEmpty untuk mengecek keadaan kosong, isFull untuk mengecek
Dokumen tersebut membahas tentang queue (antrian) dalam struktur data, termasuk pengertian queue yang menganut prinsip FIFO, operasi-operasi dasar queue seperti enqueue dan dequeue, deklarasi queue menggunakan array statis dan circular array, serta contoh program queue menggunakan kedua pendekatan tersebut.
Makalah ini membahas tentang implementasi queue dengan bahasa pemrograman Pascal. Queue merupakan struktur data yang mengimplementasikan prinsip antrian First In First Out (FIFO). Makalah ini menjelaskan definisi dan gambaran umum queue, macam-macam queue, representasi queue secara statis menggunakan array dan representasi secara dinamis menggunakan linked list tunggal dan ganda. Juga dibahas queue berprioritas beserta contoh kode program untuk masing-masing implementasi queue.
Antrian adalah struktur data yang menyimpan elemen sesuai urutan masuk (FIFO). Terdapat beberapa metode utama pada antrian seperti enqueue untuk menambahkan elemen, dequeue untuk mengambil elemen pertama, dan peek untuk melihat elemen pertama tanpa menghapusnya. Antrian dapat diimplementasikan menggunakan array dengan menyimpan indeks elemen terakhir.
Dokumen tersebut membahas tentang fungsi rekursif, queue, dan stack. Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri dan berguna untuk pengurutan data dan perhitungan nilai faktorial. Queue adalah antrian dimana data pertama masuk akan keluar terlebih dahulu, seperti antrian printer. Stack adalah struktur data linier dimana penambahan dan penghapusan item hanya dapat dilakukan pada satu ujung (top) secara LIFO
Stack adalah struktur data yang menyimpan data secara teratur dengan sistem LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Stack dapat digunakan untuk menambahkan atau mengambil elemen hanya pada satu sisi yang disebut top.
Queue adalah struktur data yang mengimplementasikan konsep antrian (FIFO) dimana data baru disimpan di belakang antrian dan data keluar dari bagian depan antrian. Queue dapat diimplementasikan menggunakan array atau linked list dengan operasi enqueue, dequeue, dan peek."
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Stack merupakan koleksi objek yang menggunakan prinsip LIFO dimana data terakhir masuk akan keluar pertama. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu. Operasi pada stack meliputi push untuk menambahkan elemen, pop untuk menghapus elemen atas, dan fungsi-fungsi lain seperti empty dan full. Notasi prefix dan postfix digunakan untuk menuliskan ungkapan matematika menggunakan stack.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Dokumen ini membahas tentang stack, termasuk definisi, operasi dasar, implementasi menggunakan array dan linked list, serta contoh penerapannya untuk mengevaluasi ekspresi matematika dan mengecek keteraturan pasangan kurung.
Queue adalah struktur data yang mengimplementasikan prinsip antrian First In First Out. Queue digunakan untuk mengelola sumber daya dan penjadwalan, seperti dalam sistem operasi. Terdapat dua jenis queue, yaitu queue linear yang menyimpan data secara berurutan dalam array dan queue circular yang menyambung ujung array sehingga tampak seperti lingkaran. Kedua jenis queue memiliki operasi dasar seperti enqueue untuk menambah data dan dequeue untuk menghapus data pert
Dokumen ini membahas tentang stack, yaitu struktur data linier yang elemen paling baru selalu ditambahkan dan dihapus dari posisi atas (LIFO). Dijelaskan definisi, contoh penggunaan, operasi dasar, dan implementasi stack menggunakan array dan list linear. Contoh soal membahas tentang menghitung ekspresi postfix dan menghapus elemen terbawah dari stack.
Dokumen tersebut membahas tentang konsep antrian (queue) dan implementasinya menggunakan array dan linked list. Terdapat penjelasan mengenai operasi insert queue dan delete queue serta ilustrasinya. Juga dibahas mengenai queue circular untuk menghindari ketidakefisienan saat delete. Di akhir ada latihan untuk membuat prosedur insert pada priority queue.
Dokumen tersebut berisi empat algoritma yang menggunakan kondisi IF dan CASE untuk menghitung tarif kereta dan besaran beasiswa berdasarkan usia dan nilai.
Ringkasan dokumen tersebut adalah:
1. Dokumen tersebut membahas tentang Ubuntu 12.04, termasuk pengertian Ubuntu, kelebihan dan kekurangan Ubuntu 12.04, serta proses instalasi Ubuntu 12.04.
2. Ubuntu adalah sistem operasi berbasis Linux yang dirancang untuk kemudahan penggunaan, dengan kelebihan seperti antarmuka Unity yang menarik dan dukungan untuk perangkat trackpad.
3. Proses instalasi Ubuntu 12.04 meliputi persiapan
Dokumen tersebut membahas tentang fungsi rekursif, queue, dan stack. Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri dan berguna untuk pengurutan data dan perhitungan nilai faktorial. Queue adalah antrian dimana data pertama masuk akan keluar terlebih dahulu, seperti antrian printer. Stack adalah struktur data linier dimana penambahan dan penghapusan item hanya dapat dilakukan pada satu ujung (top) secara LIFO
Stack adalah struktur data yang menyimpan data secara teratur dengan sistem LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Stack dapat digunakan untuk menambahkan atau mengambil elemen hanya pada satu sisi yang disebut top.
Queue adalah struktur data yang mengimplementasikan konsep antrian (FIFO) dimana data baru disimpan di belakang antrian dan data keluar dari bagian depan antrian. Queue dapat diimplementasikan menggunakan array atau linked list dengan operasi enqueue, dequeue, dan peek."
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Stack merupakan koleksi objek yang menggunakan prinsip LIFO dimana data terakhir masuk akan keluar pertama. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu. Operasi pada stack meliputi push untuk menambahkan elemen, pop untuk menghapus elemen atas, dan fungsi-fungsi lain seperti empty dan full. Notasi prefix dan postfix digunakan untuk menuliskan ungkapan matematika menggunakan stack.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Dokumen ini membahas tentang stack, termasuk definisi, operasi dasar, implementasi menggunakan array dan linked list, serta contoh penerapannya untuk mengevaluasi ekspresi matematika dan mengecek keteraturan pasangan kurung.
Queue adalah struktur data yang mengimplementasikan prinsip antrian First In First Out. Queue digunakan untuk mengelola sumber daya dan penjadwalan, seperti dalam sistem operasi. Terdapat dua jenis queue, yaitu queue linear yang menyimpan data secara berurutan dalam array dan queue circular yang menyambung ujung array sehingga tampak seperti lingkaran. Kedua jenis queue memiliki operasi dasar seperti enqueue untuk menambah data dan dequeue untuk menghapus data pert
Dokumen ini membahas tentang stack, yaitu struktur data linier yang elemen paling baru selalu ditambahkan dan dihapus dari posisi atas (LIFO). Dijelaskan definisi, contoh penggunaan, operasi dasar, dan implementasi stack menggunakan array dan list linear. Contoh soal membahas tentang menghitung ekspresi postfix dan menghapus elemen terbawah dari stack.
Dokumen tersebut membahas tentang konsep antrian (queue) dan implementasinya menggunakan array dan linked list. Terdapat penjelasan mengenai operasi insert queue dan delete queue serta ilustrasinya. Juga dibahas mengenai queue circular untuk menghindari ketidakefisienan saat delete. Di akhir ada latihan untuk membuat prosedur insert pada priority queue.
Dokumen tersebut berisi empat algoritma yang menggunakan kondisi IF dan CASE untuk menghitung tarif kereta dan besaran beasiswa berdasarkan usia dan nilai.
Ringkasan dokumen tersebut adalah:
1. Dokumen tersebut membahas tentang Ubuntu 12.04, termasuk pengertian Ubuntu, kelebihan dan kekurangan Ubuntu 12.04, serta proses instalasi Ubuntu 12.04.
2. Ubuntu adalah sistem operasi berbasis Linux yang dirancang untuk kemudahan penggunaan, dengan kelebihan seperti antarmuka Unity yang menarik dan dukungan untuk perangkat trackpad.
3. Proses instalasi Ubuntu 12.04 meliputi persiapan
Array adalah variabel yang dapat menyimpan banyak data sekaligus dengan tipe data yang sama. Array memiliki keunggulan dalam pengaksesan data secara acak namun fleksibilitasnya rendah karena harus bersifat homogen dan statis. Array dapat digunakan untuk menyimpan dan mengolah matriks data.
Tiga kalimat ringkasan dokumen tersebut adalah:
Dokumen tersebut memberikan panduan lengkap tentang cara mengatur format halaman seperti margin, header, footer, kolom, dan footnote di OpenOffice Writer melalui menu Format dan Page Style.
Pedoman ini membahas tentang Unit Penjamin Mutu Internal (UPMI) di STMIK Palangkaraya. UPMI bertugas menjamin mutu proses pendidikan dan pengajaran secara berkualitas sesuai standar. Dokumen ini menjelaskan visi, misi, dan tujuan STMIK serta dasar hukum pembentukan UPMI seperti undang-undang dan peraturan pemerintah.
Teks tersebut membahas tentang diet OCD (Obsessive Corbuzier's Diet) yang diperkenalkan oleh Deddy Corbuzier. Diet ini melibatkan puasa selektif dimana seseorang dapat makan apa saja namun hanya makan dalam jangka waktu tertentu, misalnya 8 jam sehari. Diet ini dianggap lebih mudah dibandingkan diet lainnya karena tidak perlu menghitung kalori atau membatasi jenis makanan.
Peralatan proses data utama pada komputer adalah CPU yang mengendalikan proses pengolahan data dari input hingga output. Perangkat pendukung lainnya meliputi memory untuk menyimpan data dan instruksi, kartu grafis untuk menghubungkan dengan monitor, serta hard disk dan floppy disk sebagai penyimpanan data sementara dan permanen.
Dokumen tersebut memberikan penjelasan tentang penggunaan modal verbs "should", "ought to", dan "had better" dalam Bahasa Inggris. "Should" digunakan untuk memberikan saran atau pendapat, "ought to" untuk memberikan rekomendasi atau asumsi, sedangkan "had better" menyarankan seseorang melakukan sesuatu karena konsekuensi buruk jika tidak dilakukan.
1. Komisi D DPRD Depok melarang sekolah di Depok memungut biaya pendaftaran, sumbangan, renovasi, modul, atau ATK dari orang tua siswa karena sudah ada subsidi pemerintah melalui BOS.
2. Pemerintah Kota Depok telah menyalurkan Rp26 miliar BOS kepada 232 ribu siswa untuk mengurangi beban orang tua.
3. Anggota DPRD menyarankan sekolah yang butuh perbaikan mengajuk
Dokumen tersebut membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar pada queue seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Dokumen ini membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Dokumen tersebut membahas tentang struktur data antrian (queue) yang merupakan struktur data First In First Out. Dokumen menjelaskan pengenalan queue, operasi-operasi dasar queue seperti add, delete, front, dan back, serta implementasi queue menggunakan array secara circular.
Dokumen ini membahas tentang queue atau antrian yang merupakan kumpulan data dimana penambahan elemen dilakukan di ujung belakang dan penghapusan di ujung depan berdasarkan prinsip FIFO. Queue dapat diimplementasikan menggunakan array dimana fungsi enqueue dan dequeue digunakan untuk menambah dan menghapus elemen. Mahasiswa diajak untuk memahami queue melalui praktikum kompilasi dan eksekusi kode C.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Dokumen tersebut membahas tentang ADT pada stack dan queue. Secara umum dijelaskan bahwa stack dan queue merupakan ADT yang menerapkan prinsip LIFO untuk stack dan FIFO untuk queue. Dilanjutkan dengan penjelasan implementasi stack dan queue menggunakan array dan linked list serta contoh penerapannya.
Dokumen tersebut membahas tentang konsep antrian (queue) dalam pemrograman, termasuk pengertian queue, cara mengimplementasikan queue, contoh aplikasi queue seperti antrian kasir di supermarket, dan contoh program queue sederhana menggunakan bahasa pascal.
Queue atau antrian adalah struktur data linear yang menerapkan prinsip First In, First Out (FIFO), di mana elemen pertama yang masuk akan keluar pertama. Queue memiliki dua operasi utama yaitu enqueue untuk menambahkan elemen di belakang dan dequeue untuk menghapus elemen di depan. Contoh penerapan queue dalam kehidupan sehari-hari adalah antrian di tol, ATM, dan kereta.
Dokumen tersebut membahas tentang pengaturan data berdasarkan pengurutan dan pencarian. Terdapat penjelasan mengenai beberapa metode pengurutan seperti bubble sort, selection sort, dan insertion sort beserta contoh kode programnya. Juga dibahas mengenai implementasi algoritma rekursi untuk menghasilkan permutasi dan faktorial.
Bahasa Indonesia memainkan peran penting dalam menyatukan berbagai suku bangsa di Indonesia dan menjadi alat komunikasi utama. Namun, penggunaan dan pengembangan bahasa Indonesia masih perlu ditingkatkan, terutama di kalangan generasi muda. Generasi muda perlu menggunakan bahasa Indonesia yang baik dan benar sebagai wujud rasa cinta terhadap bahasa dan negara.
The document contains two programs that analyze even and odd numbers input by the user using different loops. The first program uses a Repeat Until loop, while the second uses a While Do loop. Both programs count and display the total numbers input, and the numbers of even and odd numbers separately.
This program creates a table to convert between Celsius, Fahrenheit, and Reamur temperature scales. It defines variables for the temperature in Celsius, Fahrenheit, and Reamur. It then uses a for loop to iterate from 28 to 38 degrees Celsius, calculating and displaying the equivalent temperatures in Fahrenheit and Reamur in columns on each iteration.
This program calculates employee payroll by getting employee input including name, job level, and hours worked. It determines the hourly pay rate based on job level, calculates regular pay as hours worked times pay rate, and overtime pay if hours are over 40. It outputs the employee name, pay rate, regular pay, overtime pay, and total pay.
The document lists 6 items in sections A, B and C. Section A lists items in alphabetical order, section B lists popular websites and applications in order of founding dates, and section C lists popular websites and applications in order of relevance to e-commerce and digital media sharing.
This document provides instructions for printing a document in 5 steps: open the file to print, press ctrl+P to access the print menu, select a printer, type the page numbers to print in the Pages text box using commas to print individual pages and dashes to print ranges, and click Print to send the file to the selected printer.
The document discusses various aspects of user interfaces in operating systems and applications. It describes how WIMP interfaces make desktops more visually appealing, how menus in Windows 7 help users understand applications, and how icons on desktop interfaces come in different shapes and colors for user convenience. It also mentions that Blackberry OS allows constant network connection for social media and that desktop apps from older Windows versions cannot be used on Windows 8 RT tablets. The document further explains common interaction icons like an hourglass for data processing, arrow for menu selection, pointing finger for item selection, magnifying glass for zooming, and drag icon for moving or copying items. It concludes with details on confirmation screens when terminating a connection or exiting a program.
Ringkasan dokumen tersebut adalah:
1. Dokumen tersebut membahas tentang Ubuntu 12.04, termasuk pengertian Ubuntu, kelebihan dan kekurangan Ubuntu 12.04, serta proses instalasi Ubuntu 12.04.
2. Proses instalasi Ubuntu 12.04 meliputi persiapan ISO, partisi hardisk, pembuatan partisi root, swap, dan home, serta langkah-langkah pengaturan selama proses instalasi.
3. Ubuntu 12.04 memiliki kelebihan seperti ant
Dokumen tersebut memberikan penjelasan tentang penggunaan kata-kata "should", "ought to", dan "had better" dalam bahasa Inggris. Kata-kata tersebut digunakan untuk memberikan saran atau nasihat. "Should" digunakan untuk memberikan pendapat pribadi atau rekomendasi. "Ought to" secara umum digunakan untuk memberikan saran. "Had better" digunakan untuk menyarankan sesuatu yang harus dilakukan di masa sekar
This document contains an English exam with various exercises including:
1. Rearranging words into sentences
2. Making conclusions using comparative degrees based on example sentences
3. Filling in blanks with articles (a, an, the) where needed
4. Writing correct pronoun forms in sentences
5. Making sentences in simple present tense based on a weekly activity table
The document provides sample questions and spaces for answers from an English exam covering grammar and language usage topics.
2. BAB I
Pendahuluan
Antrian(Queue)adalahdaftarperintahdenganpenyisipan di satuujung, sedangpenghapusan di
ujung lain. Ujung penyisipanbiasadisebut rear/tail, sedangujungpenghapusandisebut front/head.
Fenomena
yang
munculadalahelemen
yang
lebihduludisisipkanakanjugalebihduludiambil.
Antrianberdisiplin FIFO (First In, First Out).
KarakteristikAntrianmemangterbatas,
tetapiAntrianmerupakankelasdasarpenyelesaianmasalah-masalahbesar,
sepertisimulasifenomenaantrian
di
dunianyata,
sertafenomenaantrian
di
pengolahan
data.Beberapafenomenadunianyataberupaantriandiantaranyaantrianpembeliantiket
di
depanloketuntukbis, keretaapi, bioskop, antrianmobil di depangerbangjalantol, antriankendaraan di
jalananumum, dll.
BAB II
Rangkuman
A. KarakteristikPenting
Hal-hal/karakteristik yang penting dalam pengelolaan Antrian(Queue) adalah :
1. Elemenantrian :
Item-item data yang terdapat/diorganisasikanpadaantrian
2. Front
Elementerdepandariantrian
3. Tail
Elementerakhirdariantrian
4. PanjangAntrian
Yaitu banyaknya (jumlah) elemen pada antrian, ada dua jenis panjang :
panjang aktual : merepresentasikan banyak item data pada antrian pada suatu saat.
Kapasitas antrian : panjang maksimum yang diizinkan pada antrian
5. Status
Merepresentasikan kondisi antrian pada satu saat, terdapat 3 jenis status pada antrian, yaitu :
Kosong(Perlu di perhatikan)
3. Bila tidak ada elemen pada antrian, pada kondisi ini tidak mungkin dilakukan operasi
DeQueue
terhadap antrian. DeQueuepadaantrian/queue kosongmenyebabkankondisikeselahan
Underflow
Isi tapitidakpenuh
Bila paling sedikit terdapat satu elemen pada antrian dan paling banyak (n-1) elemen,
dimana n adalah kapasitas antrian.
Penuh(Perlu di perhatikan)
Bila jumlah elemen pada antrian mencapai kapasitas antrian. Pada kondisi ini tidak mungkin
dilakukan operasi EnQueue terhadap antrian. Penambahan elemen baru (EnQueue)
menyebabkan kondidi overflow.
Keterangan :
1. Enqueue : proses penambahanelemen di posisibelakang
2. Dequeue : proses pengambilanelemen di posisidepan
B. Operasi Dasar
a. Operasi-operasipokokantriansebagaiberikut :
1. createQueue (Q), atau constructor menciptakanantriankosong Q.
2. addQueue (Q, X) memasukkanelemen X sebagaielemenakhir di Q.
3. removeQueue (Q, X)ataumengambilelemendepan di antrian Q keelemenX.
b. Operasi-operasipengaksesantambahan yang dapatdilakukanadalah :
1. headQueue (Q), atau Front (Q, X) mengirimelementerdepantanpamenghapus.
2. tailQueue (Q), mengirimelementanpamenghapusnya.
c. Operasi-operasi Query tambahan yang dapatdilakukanadalah :
1. isEmptyQueue (Q), mengirimapakahantrian Q adalahkosong.
2. isFullQueue (Q), mengirimapakahantrian Q adalahpenuhbilakapasitasantrian Q didefinisikan.
3. isOverflowQueue (Q), mengirimapakahantrian Q telahmengalami overflow.
4. isUnderflowQueue (Q), mengirimapakahantrian Q mengalami underflow.
d. Operasi-operasiterhadapseluruhantrian Q antara lain adalah :
1. sizeQueue (Q), mengetahuijumlahelemen di antrian Q.
2. isEqualQueue (Q1, Q2), mengirimapakahantrian Q1 dan Q2 samaisinya.
4. C. RepresentasiStatik LinearQueue dengan Array
Representasti
Queue
Stack.Padarepresentasi
secara
linear,
linear
(sequens)
lebihrumitdibandingkan
array
yang
digunakanseakan-
akanmerupakansebuahloronglurusdengansatumasukdansatupintukeluar.Didalamlorongelemen data
bergerakselangkah demi selangkahsesuaidenganoperasiDeQueue yang dilakukanpadapintukeluar.
masuk
keluar
Setiap ada elemen yang keluar antrian,
maka elemen yang dibelakangnya harus
maju satu langkah (posisi), sehingga
elemen ke-2 menempati posisi pertama
dst.
Berikutiniadalahcontohdeklarasi data untuksuatuQueue :
Const
MaxQueue = 10
Type
TipeData = integer;
Var
Queue : array [ 1 .. MaxQueue ] of TipeData
Front, Tail, j : integer
Konvensi :
1. Front selalumenunjukposisi Queue [ 1 ]
2. Tail menujukelementerakhirpada Queue, sehingga Tail
MaxQueue
3. Queue adalahkosongjika Tail lebihkecildari Front
Operasi-operasi pada Queue dengan Linear Array
1. Create
Procedure Create bergunauntukmenciptakan Queue barudanKosong. Padaimplementasi Queue
dengan Linear Array, padadasarnyasudahdilakukanalokasi memory ketikastruktur data Queue
dideklarasikan (deklarasi type danvariabel).Sehingga pengertiaan penciptaan Queue baru adalah
melakukan inisialisasi variabel Front dengan 1 dan Tail dengan 0.
5. Procedure Create;
Begin
Front := 1;
Tail := 0;
End;
Tail =0
Front=1
Queue [ 1 ]
maxQueue
Queue [ 2 ]
Queue [ 3 ]
Queue [ 4 ]
Queue [ n ]
2. CekStatus
Operasi CekStatus berguna untuk memeriksa apakah Queue :
Kosong / empty, jika Tail = 0,
Penuh / Full, jika Tail = MaxQueue
Function Empty
Function Full
Function Empty : Boolean ;
Begin
If Tail = 0
then Empty := true
else Empty := false
end;
Function Full : Boolean ;
Begin
If Tail =MaxQueue
then Full := true
else Full := false
end;
3. EnQueue
Operasi EnQueue berguna untuk memasukkan sebuah elemen baru ke antrian. Operasiinihanya legal
jika Queue tidak Full.
Front=1
23
Tail =3
15
14
maxQueue
6. Queue [ 1 ]
Queue [ 2 ]
Queue [ 3 ]
Queue [ n ]
EnQueue( 59 ) :
Front=1
Tail =3
Tail =4
23
15
14
Queue [ 2 ]
Queue [ 3 ]
Queue [ 4 ]
maxQueue
59
Queue [ 1 ]
59
Queue [ n ]
Procedure EnQueue( Databaru:TipeData )
Begin
If not Full then
begin
Tail := Tail + 1
Queue [ Tail ] := DataBaru
End;
End;
4. DeQueue
Operasi DeQueue berguna untuk mengambil sebuah elemen dari antrian. Dilakukan terhadap
elemen terdepan (front). Instruksi pengambilan harus diikuti dengan instruksi pengeseran elemenelemen dibelakangnya 1 langkah. Operasiini legal jika Queue tidak Empty.
Front=1
Tail =4
23
15
14
59
Queue [ 1 ]
Queue [ 2 ]
Queue [ 3 ]
maxQueue
Queue [ 4 ]
Front=1
23
Tail =3
Queue [ n ]
Tail =4
15
14
59
59
Queue [ 1 ]
Queue [ 2 ]
Queue [ 3 ]
Queue [ 4 ]
maxQueue
Queue [ n ]
7. Procedure DeQueue( DataServe :TipeData )
Begin
If not Empty then
begin
DataServe := Queue [ Front ]
For i := 1 to Tail - 1
Do
Queue [ i ] := Queue [ i + 1 ]
Tail := Tail – 1
End;
End;
5. Clear
Mengosongkan antrian (Queue) pada implementasi dengan linear array adalah menginisialisasi ulang
variabel Tail dengan 0.
Procedure Clear ;
Begin
Tail := 0;
End;
6. PanjangAntrian
Panjang antrian (Queue) pada linear array sama dengan selisih Tail terhadap Front ditambah 1.
Pada kasus Front statis ( = 1), maka panjang antrian sama dengan Tail.
PanjangQueue= Tail – Front + 1
Padakasus Front statis =>Front = 1
sehingga :
PanjangQueue = Tail
8. BAB III
Kesimpulan
Prinsiputamadari queue sebenarnyasangatsederhanadangampangdimengerti, yaitu First In
First Out. Atausecaragarisbesar data yang paling awalmasukadalah data yang paling dulukeluar,
sehingga
data-data
lain
yang
tersebutharusmengantrijikainginkeluar.
adadiatasnya
yang
masuksetelah
data