Isi kandungan:
Definisi - Apakah maksud Stack?
Tumpukan adalah struktur konseptual yang terdiri daripada sekumpulan unsur-unsur homogen dan berdasarkan prinsip terakhir di out pertama (LIFO). Ini adalah jenis data abstrak yang lazim digunakan dengan dua operasi utama iaitu push and pop. Tolak dan pop dijalankan pada elemen paling atas, yang merupakan item yang paling baru ditambahkan pada timbunan. Operasi tolak menambah unsur ke timbunan sementara operasi pop menghilangkan elemen dari kedudukan teratas. Konsep stack digunakan dalam pengaturcaraan dan organisasi memori di komputer.
Techopedia menerangkan Stack
Tumpuan mewakili urutan objek atau elemen dalam format struktur data linear. Tumpukan terdiri dari bahagian bawah dan semua operasi dijalankan pada kedudukan teratas. Setiap kali elemen ditambahkan ke tindanan oleh operasi tolak, nilai teratas bertambah satu, dan apabila suatu elemen muncul dari timbunan, nilai atas diturunkan oleh satu. Penuding ke kedudukan teratas timbunan juga dikenali sebagai penunjuk tindanan.
Tumpukan mungkin diperbetulkan saiz atau mungkin mempunyai pelaksanaan dinamik di mana saiz dibenarkan untuk berubah. Dalam kes susunan kapasiti yang dibatasi, cuba untuk menambah elemen ke tumpukan yang sudah penuh menyebabkan pengecualian melimpah tumpukan. Begitu juga, keadaan di mana operasi pop cuba untuk membuang elemen dari timbunan yang sudah kosong dikenali sebagai aliran bawah.
Tumpukan dianggap sebagai struktur data yang terhad kerana hanya bilangan operasi terhad sahaja yang dibenarkan. Selain operasi push dan pop, pelaksanaan tertentu mungkin membenarkan operasi canggih seperti:
- Peek - Lihat item teratas dalam timbunan.
- Duplikat - Salin nilai item teratas menjadi pemboleh ubah dan tolakkannya kembali ke timbunan.
- Pertukaran - Tukar dua item paling atas dalam timbunan.
- Putar - Pindahkan elemen paling atas dalam timbunan seperti yang ditentukan oleh nombor atau bergerak dengan cara berputar.
Pelaksanaan perisian konsep tumpukan dilakukan dengan menggunakan susunan dan senarai terkait di mana kedudukan teratas dikesan menggunakan variable atau penunjuk header masing-masing. Banyak bahasa pengaturcaraan menyediakan ciri terbina dalam menyokong pelaksanaan stack.
Susunan perkakasan dilaksanakan untuk tujuan peruntukan memori dan akses menggunakan asal dan ukuran tetap. Stack register digunakan untuk menyimpan nilai penumpuk stack.
