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)
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)
