Bagaimana untuk melaksanakan giliran menggunakan dua susunan

Video.: CARA MUDAH MERANGKAI KATA SAAT BICARA DI DEPAN UMUM | Ustadz Muhammad Maliki | Seri #5

Kandungan

Arahan
Dua susunan sama dengan satu baris
Bagaimana
Apa yang anda perlukan

Baris adalah struktur data yang dinamik di mana anda boleh mengakses data dalam proses "pertama kali keluar". Tumpukan ialah struktur data yang dinamik di mana anda boleh mengakses data dalam proses "terakhir". Jika anda melaksanakan timbunan, hanya item terakhir yang anda masukkan akan menjadi tersedia. Jika anda ingin mengakses data yang asasnya (item pertama yang anda letakkan), maka anda akan merawatnya sebagai barisan. Untuk melakukan ini, anda mesti melaksanakan timbunan kedua.

Arahan

Melaksanakan barisan menggunakan dua susunan adalah mudah (Ablestock.com/AbleStock.com/Getty Images)

Dua susunan sama dengan satu baris

Dalam editor teks anda, tulis kod untuk melaksanakan tindanan mengikut prosedur dan fungsi yang ada dalam bahasa pengaturcaraan yang anda ingin gunakan. Hubungi timbunan Stack_Entry ini. Letakkan data dalam Stack_Entry (banyak bahasa pengaturcaraan menggunakan perintah "tolak" untuk menambah data). Sebagai contoh, jalankan arahan "tekan" di Stack_Entry untuk memasukkan data dalam susunan berikut: "A", "B" dan "C". "A" adalah yang pertama masuk dan berada di bahagian bawah timbunan. Jika anda ingin mengakses item pertama ini, anda merawat data sebagai barisan.
Tulis kod untuk melaksanakan timbunan kedua mengikut prosedur dan fungsi yang ada dalam bahasa pengaturcaraan yang anda ingin gunakan. Panggil ia StackSafe (banyak bahasa pengaturcaraan menggunakan arahan "pop" untuk mengalih keluar data dari timbunan).
Keluarkan setiap item dari timbunan Stack_Insert dan letakkannya dalam Stack Tidur. Secara umum, anda mengeluarkan item Stack_Input dan letakkannya dalam StackAid. Kemudian anda periksa untuk melihat apakah Stack_Input kosong. Jika ia tidak kosong, alih keluar item seterusnya dari Stack_Input dan letakkan di dalam Stack Tidur. Ulangi sehingga Stack_Input kosong. Dalam contoh kami, anda mengalih keluar "C" dari Stack_Input dan masukkannya ke Stack_Aid. Pastikan InputPilot kosong. Keluarkan "B" dari Stack_Input dan tetapkan ke Stack_Aid. Pastikan InputPilot kosong. Keluarkan "A" dari Stack_Input dan tetapkan ke Stack_Aid. Pastikan InputPilot kosong.
Apabila timbunan Stack_Path kosong, item yang berada di Stack_Input ("A" dalam contoh kami) asas kini berada di bahagian atas Stack_Aside. Keluarkan item SleepSeat dan anda telah menghidupkan stack anda menjadi barisan. Item pertama anda dalam timbunan sekarang adalah item pertama yang akan dikeluarkan (pertama masuk, keluar pertama, atau FIFO di pertama, pertama keluar).

Bagaimana

Kebanyakan bahasa pengaturcaraan menyediakan fungsi untuk merawat data dalam vektor seolah-olah ia merupakan barisan atau susunan. Iaitu, anda boleh mengakses kedudukan terakhir dan pertama vektor tanpa mengira akhir yang anda masukkan data dari. Jika data anda berada dalam vektor, anda tidak perlu bimbang untuk mengaksesnya sebagai barisan atau timbunan. Tetapi jika data anda berada dalam timbunan yang dinamik dan anda ingin memperlakukannya sebagai barisan maka anda harus melaksanakan timbunan kedua.