Antrian merupakan suatu struktur data linear. Konsepnya sama dengan Tumpukan, perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang berbeda. Penghapusan dilakukan pada bagian DEPAN (FRONT) dan penambahan berlaku pada bagian BELAKANG (REAR). Sistem pengaksesan pada antrian menggunakan sistem FIFO (First In First Out), artinya elemen yang pertama masuk itu yang akan pertama dikeluarkan dari antrian.
Contoh Antrian :
Operasi dasar pada antrian :
1. Remove/Ambil, mengeluarkan elemen pada antrian.
2. Insert/Tambahkan, memasukan elemen baru.
3. Create Queue, membuat antrian baru.
4. Make Null, mengosongkan antrian.
5. Empty, menguji apakah antrian kosong.
6. Full, menguji apakan antrian penuh.
Contoh sebuah queue (Antrian) dalam kehidupan sehari-hari adalah antrian
pada kasir sebuah bank. Ketika seorang pelanggan datang, akan menuju ke belakang
dari antrian. Setelah pelanggan dilayani, antrian yang berada di depan akan maju. Pada
saat menempatkan elemen pada ujung (tail) dari queue disebut dengan Remove, pada
saat memindahkan elemen dari kepala (head) sebuah queue disebut dengan Insert.
Stack adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur. Sistem pada pengaksesan pada tumpukan menggunakan sistem LIFO (Last In First Out), artinya elemen yang terakhir masuk itu yang akan pertama dikeluarkan dari tumpukan (Stack).
Oper
1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas.
2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.
3. Clear : digunakan untuk mengosongkan Stack.
4. Create Stack : membuat Tumpukan baru dengan jumlah elemen kosong.
5. MakeNull : mengosongkan Tumpukan.
6. Empty : digunakan untuk mengecek apakah Stack sudah kosong.
7. Full : digunakan untuk mengecek apakah Stack sudah penuh.
Macam-macam stack :
1. Stack dengan Array
Sesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack harus dimulai dari elemen teratas.
2. Double Stack dengan Array
Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.
Contoh diagram stack :
DAFTAR PUSTAKA :
Tidak ada komentar:
Posting Komentar