Timbunan lwn Baris Gilir
Timbunan ialah senarai tersusun di mana penyisipan dan pemadaman item senarai boleh dilakukan hanya pada satu hujung yang dipanggil bahagian atas. Atas sebab ini, tindanan dianggap sebagai struktur data Terakhir Keluar Dahulu (LIFO). Baris gilir juga merupakan senarai tersusun di mana penyisipan item senarai dilakukan di satu hujung dipanggil belakang, dan pemadaman item dilakukan di hujung yang lain dipanggil depan. Mekanisme sisipan dan pemadaman ini menjadikan baris gilir sebagai struktur data Pertama Masuk Dahulu (FIFO).
Apakah Tindanan?
Seperti yang dinyatakan sebelum ini, tindanan ialah struktur data di mana elemen ditambah dan dialih keluar daripada hanya satu hujung yang dipanggil bahagian atas. Tindanan membenarkan hanya dua operasi asas yang dipanggil push dan pop. Operasi tolak menambah elemen baharu pada bahagian atas timbunan. Operasi pop mengalih keluar elemen dari bahagian atas timbunan. Jika tindanan sudah penuh, apabila operasi tolak dilakukan, ia dianggap sebagai limpahan tindanan. Jika operasi pop dilakukan pada tindanan yang sudah kosong, ia dianggap sebagai aliran bawah tindanan. Oleh kerana bilangan kecil operasi yang boleh dilakukan pada tindanan, ia dianggap sebagai struktur data terhad. Selain itu, mengikut cara operasi tolak dan pop ditakrifkan, adalah jelas bahawa unsur-unsur yang ditambahkan terakhir ke dalam tindanan akan keluar daripada tindanan terlebih dahulu. Oleh itu tindanan dianggap sebagai struktur data LIFO.
Apakah itu Baris Gilir?
Dalam baris gilir, elemen ditambah dari belakang baris gilir dan dialih keluar dari hadapan baris gilir. Memandangkan elemen yang ditambah dahulu akan dialih keluar daripada baris gilir dahulu, ia mengekalkan susunan FIFO. Disebabkan oleh tertib menambah dan mengalih keluar elemen ini, baris gilir mewakili idea baris pembayaran. Operasi am yang disokong oleh baris gilir ialah operasi en-queue dan de-queue. Operasi en-queue akan menambah elemen di bahagian belakang baris gilir, manakala operasi de-queue mengalih keluar elemen dari hadapan baris gilir. Secara umum, baris gilir tidak mempunyai had pada bilangan elemen yang boleh ditambah pada baris gilir selain kekangan memori.
Apakah perbezaan antara Tindanan dan Baris Gilir?
Walaupun kedua-dua tindanan dan baris gilir adalah jenis senarai tersusun, ia mempunyai beberapa perbezaan penting. Dalam tindanan, menambah atau memadam item boleh dilakukan hanya dari satu hujung yang dipanggil bahagian atas, manakala dalam baris gilir menambah item dilakukan dari satu hujung dipanggil belakang dan memadam item dilakukan dari hujung yang lain dipanggil depan. Dalam tindanan, item yang ditambahkan terakhir pada tindanan akan dialih keluar terlebih dahulu daripada tindanan. Oleh itu tindanan dianggap sebagai struktur data LIFO. Dalam baris gilir, item yang ditambahkan dahulu akan dialih keluar daripada baris gilir terlebih dahulu. Oleh itu baris gilir dianggap sebagai struktur data FIFO.
Pautan Berkaitan:
Perbezaan Antara Tindanan dan Timbunan
