Stack

A.    Pengertian

Stack adalah struktur data linear yang mengikuti urutan tertentu dimana operasi dilakukan urutannta mungkin LIFO (last in firs out) atau FILO (first in last out).

Pada prinsipnya, stack atau tumpukan merupakan sebuah kumpulan objek yang menggunakan prinsip LIFO (First In Last Out). Hal ini berarti, data terakhir yang dimasukkan akan pertama keluar dari  tumpukan tersebut.

B.     Ciri - ciri stack :

1.      TOP merupakan sebutan untuk elemen paling atas dari suatu stack

2.      Elemen TOP merupakan elemen yang paling akhir ditambahkan

3.      Elemen TOP diketahui

4.      Penambahan dan penghapusan elemen selalu dilakukan di TOP

5.      LIFO (First In Last Out)

C.     Metode pada implementasi stack

1.      Push () berfungsi untuk memasukkan data

public void push(String value) {

   stack[++top] = value;

}

2.      Pop() berfungsi untuk mengeluarkan data terakhir (atas)

public String pop() {

   return stack[top — ];

}

3.      peek(), berfungsi untuk melihat data yang berada pada tumpukan paling atas (akan dikeluarkan).

public String peek() {

   return stack[top];

}

4.      isEmpty(), berfungsi untuk menguji apakah stack masih kosong.

public boolean isEmpty() {

   return top == -1;

}

5.      isFull(), berfungsi untuk menguji apakah stack telah penuh.

public boolean isFull() {

   return top == max-1;

}

D.    Kelebihan dan Kekurangan

1.      Kelebihan

Penambahan dan penghapusan data dapat dilakukan dengan cepat, yaitu 0 (1),Selama memori masih tersedia, penambahan data bisa terus dilakukan. Dengan demikian tidak ada kekhawatiran terjadinya stack overflow.

2.      Kekurangan

Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked list akan memerlukan memori yang lebih banyak dari pada kalau di implementasikan dengan Array. Tiap elemen pada linked list hanya bisa diakses dengan cara sekuensial, sehingga lambat, yaitu 0 (n).

E.     Contoh dalam kehidupan sehari – hari :

1.       Lift

Jelas pada saat kita menggunakan lift di Jakarta Smart City. Orang yang masuk pertama akan keluar terakhir sedangkan orang yang masuk terakhir akan keluar pertama.

2.      Koper pada bagasi bis

Pada saat meletakkan tas/koper di bis, maka koper/tas yang masuk ke bagasi pertama akan keluar terakhir. Begitu pula sebaliknya.

3.      Piring makan

Pada saat kita makan di hotel, kita menggunakan piring makan yang ditumpuk. Piring diletakkan setumpuk di sebelah nasi. Dan kita mengambil dari yang paling atas. Sehingga piring yang diletakkan/ditumpuk pertama akan berada di paling bawah sehingga akan diambil kita (untuk makan) paling terakhir.

4.      Gelas Air Mineral

Gelas air mineral yang disediakan di bis masih terdapat di dalam kardus. Kita mengambil gelas tersebut dari yang paling atas. Sehingga gelas yang pertama kali dimasukkan akan diambil kita untuk diminum terakhir .

5.      Parkiran Bis di LIPI

JPTEI melaksanakan kegiatan KI dengan menggunakan 2 bis. Pada saat parkir di LIPI bis parkir berurutan. Bis 2 masuk terlebih dahulu disusul bis 1. Maka saat keluar dari LIPI, bis 1 keluar terlebih dahulu.

6.      Pengiriman Barang di OMRON

PT OMRON Indonesia merupakan perusahaan yang memproduksi alat alat elektronik seperti Relay dan Switch. Relay dan Switch akan dimasukkan dalam kardus untuk di kirim. Maka barang yang dimasukkan pertama akan dikeluarkan terakhir dari dalam kardus.



Referensi :
https://www.mahirkoding.com/struktur-data-stack-dan-implementasinya/
https://medium.com/easyread/memahami-konsep-stack-secara-sederhana-bd4409ec560c
https://id.wikipedia.org/wiki/Stack_(struktur_data)

Nama Kelompok : Gita Sintya Pratiwi                       (17520241014)
                               Danang Dwiyoga Adimurdaka    (17520241015)
                               Bambang Niko Ardiyanto            (17520241016)
                               Yosan Guntara                              (17520241017)