Postingan

Menampilkan postingan dari Januari, 2015

program c++ untuk operasi antrian kosong

Queue (antrian) Merupakan kumpulan data yang penambahan elemennya hanya bisa dilakukan pada sisi belakang dan penghapusannya hanya bisa dilakukan pada sisi depan. Konsep utamanya berkebalikan dari stack (tumpukan), yaitu First In First Out. Contoh : orang antri beli tiket ke kebun binatang, Mahasiswa antri bayar KRS. Implementasi antrian menggunakan dua pointer, yaitu pointer yang menunjukkan elemen terdepan dan elemen terakhir Operasi antrian 1. Menambah elemen baru pada bagian belakang antrian 2. Menghapus elemen baru pada bagian depan antrian 3. Melakukan pengecekan apakah antrian kosong. tidak mungkin menghapus antrian yang sudah kosong. CONTOH PROGRAM USING C++ : unit antrih.h # include <iostream.h> # include <stdlib.h> # include <conio.h> # define alamat Elemen* // inisialisasi type data dan variable serta fungsi yang dibutuhkan typedef char tInfo; typedef struct Elemen { tInfo Info; alamat Berikut; }tElemen; typedef struc