Isi

• Instruksi
• Dua tumpukan sama dengan satu baris
• Bagaimana
• Apa yang kamu butuhkan

Antrian adalah struktur data dinamis tempat Anda dapat mengakses data dalam proses "pertama datang, pertama keluar". Tumpukan adalah struktur data dinamis tempat Anda dapat mengakses data dalam proses "masuk terakhir, keluar pertama". Jika Anda menerapkan tumpukan, hanya item terakhir yang Anda masukkan akan tersedia. Jika Anda ingin mengakses data yang menjadi basisnya (item pertama yang Anda masukkan), maka Anda akan memperlakukannya sebagai antrian. Untuk melakukan ini, Anda harus menerapkan tumpukan kedua.

Instruksi

Mengimplementasikan antrian menggunakan dua tumpukan adalah hal yang sederhana (Ablestock.com/AbleStock.com/Getty Images)

Dua tumpukan sama dengan satu baris

1. Di editor teks Anda, tulis kode untuk mengimplementasikan tumpukan sesuai dengan prosedur dan fungsi yang tersedia dalam bahasa pemrograman yang ingin Anda gunakan. Sebut tumpukan Stack_Entry ini. Masukkan data ke dalam Stack_Entry (banyak bahasa pemrograman menggunakan perintah "push" untuk menambahkan data). Misalnya, jalankan perintah "push" di Stack_Entry untuk memasukkan data dalam urutan berikut: "A", "B" dan "C". "A" adalah yang pertama kali masuk dan ada di bagian bawah tumpukan. Jika Anda ingin mengakses item pertama ini, Anda memperlakukan data sebagai antrian.

2. Tulis kode untuk mengimplementasikan tumpukan kedua sesuai dengan prosedur dan fungsi yang tersedia dalam bahasa pemrograman yang ingin Anda gunakan. Sebut saja StackSafe (banyak bahasa pemrograman menggunakan perintah "pop" untuk menghapus data dari tumpukan).

   
   

3. Hapus setiap item dari tumpukan Stack_Insert dan letakkan di Sleep Stack. Secara umum, Anda menghapus item Stack_Input dan meletakkannya di StackAid. Kemudian Anda memeriksa untuk melihat apakah Stack_Input kosong. Jika tidak kosong, hapus item berikutnya dari Stack_Input dan letakkan di Sleep Stack. Ulangi sampai Stack_Input kosong. Dalam contoh kami, Anda menghapus "C" dari Stack_Input dan meletakkannya di Stack_Aid. Pastikan InputPilot kosong. Hapus "B" dari Stack_Input dan atur ke Stack_Aid. Pastikan InputPilot kosong. Hapus "A" dari Stack_Input dan atur ke Stack_Aid. Pastikan InputPilot kosong.

4. Ketika tumpukan Stack_Path kosong, item yang ada di basis Stack_Input ("A" dalam contoh kita) sekarang berada di atas Stack_Aside. Hapus item SleepSeat dan Anda telah mengubah tumpukan Anda menjadi antrian. Item pertama Anda di tumpukan sekarang menjadi item pertama yang akan dikeluarkan (first in, first out, atau FIFO in first in, first out).

   
   

Bagaimana

• Sebagian besar bahasa pemrograman menyediakan fungsi untuk memperlakukan data dalam vektor seolah-olah itu adalah antrian atau tumpukan. Artinya, Anda dapat mengakses posisi terakhir dan pertama dari vektor terlepas dari mana Anda memasukkan data. Jika data Anda dalam vektor, Anda tidak perlu khawatir mengaksesnya sebagai antrian atau tumpukan. Tetapi jika data Anda dalam tumpukan dinamis dan Anda ingin memperlakukannya sebagai antrian maka Anda harus menerapkan tumpukan kedua.

Apa yang kamu butuhkan

• Editor teks
• Kompiler atau juru bahasa untuk beberapa bahasa pemrograman