STACK CONCEPT (strukdat pert3)

Hello everyone ...

kali ini saya akan merangkum dari materi kuliah saya yaitu

STACK CONCEPT

stack adalah data penting yang menyimpan unsur-unsur sesuai perintah




*struktur data linier yang dapat diimplementasikan dengan baik menggunakan array atau linkerd list




Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push.Push adalah proses menambahkan data ke atas tumpukanPop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnyaKedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO (Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa membuangnya.


Dalam dunia nyata bisa kita bayangkan seperti tumpukan buku, tumpukan kartu, atau tumpukan kursi yang tersusun secara menumpuk ke atas. Konsep stack yang utuh memiliki beberapa aturan atau batasan tersendiri yang membedakannya dengan struktur data lain, misalnya kita tidak bisa menambah data langsung di tengah – tengah tumpukan dengan cara diselipkan.. begitu juga ketika mengambilnya, melainkan setiap operasi harus dikerjakan pada data yang berada di paling atas tumpukan.


Operasi – operasi pada Stack (Tumpukan)


Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut :


1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas.


2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.


3. Clear : digunakan untuk mengosongkan Stack.


Macam – macam Stack



1. Stack dengan ArraySesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack harus dimulai dari elemen teratas.


2. Double Stack dengan ArrayMetode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.