STACK ( TUMPUKAN ) DALAM C++

Apa Itu Stack?

Stack adalah struktur data fundamental yang digunakan untuk menyimpan elemen secara linear. Stack mengikuti urutan atau pendekatan LIFO (last in, first out) dalam melakukan operasi. Ini berarti bahwa elemen yang ditambahkan terakhir ke tumpukan akan menjadi elemen pertama yang dikeluarkan dari tumpukan.

Berikut ini adalah representasi bergambar Stack.

Seperti gambar di atas, ada tumpukan piring yang bertumpuk satu sama lain. Jika kita ingin menambahkan item lain ke dalamnya, maka kita menambahkannya di bagian atas tumpukan seperti yang ditunjukkan pada gambar di atas (sisi kiri). Operasi penambahan item ke tumpukan ini disebut “ Push ”.

Di sisi kanan, kami telah menunjukkan operasi sebaliknya yaitu kami menghapus item dari tumpukan. Hal ini juga dilakukan dari ujung yang sama yaitu bagian atas tumpukan. Operasi ini disebut “ Pop ”.

Seperti yang ditunjukkan pada gambar di atas, kita melihat bahwa push dan pop dilakukan dari ujung yang sama. Hal ini membuat tumpukan mengikuti urutan LIFO. Posisi atau ujung tempat item didorong masuk atau dikeluarkan ke/dari tumpukan disebut " Puncak tumpukan ".

Operasi Dasar

Berikut adalah operasi dasar yang didukung oleh stack.

• push –  Menambahkan atau mendorong elemen ke dalam tumpukan.
• pop – Menghapus atau mengeluarkan elemen dari tumpukan.
• peek – Mendapatkan elemen teratas tumpukan tetapi tidak menghapusnya.
• isFull – Menguji apakah tumpukan sudah penuh.
• isEmpty –  Menguji apakah tumpukan kosong.

Ilustrasi

Ilustrasi di atas menunjukkan urutan operasi yang dilakukan pada stack. Awalnya, tumpukan itu kosong. Untuk tumpukan kosong, bagian atas tumpukan diatur ke -1.

Selanjutnya, kita masukkan elemen 10 ke dalam tumpukan. Kita melihat bahwa bagian atas tumpukan sekarang menunjuk ke elemen 10.

Berikutnya, kita melakukan operasi push lain dengan elemen 20, yang mengakibatkan bagian atas tumpukan sekarang menunjuk ke 20. Keadaan ini adalah angka ketiga.

Sekarang pada gambar terakhir, kita melakukan operasi pop(). Sebagai hasil dari operasi pop, elemen yang menunjuk ke bagian atas tumpukan dikeluarkan dari tumpukan. Oleh karena itu pada gambar, kita melihat bahwa elemen 20 dikeluarkan dari tumpukan. Jadi bagian atas tumpukan sekarang menunjuk ke 10.

Dengan cara ini, kita dapat dengan mudah melihat pendekatan LIFO yang digunakan oleh tumpukan.

PUSH PADA C++

POP PADA C++

OPERASI STACK LAINNYA

Mencetak Stack

Operasi Full

Operasi Empty

THANK YOU...