Stack.. Apa Itu Stack? Apakah Tony Stark

Tony Stark adalah Iron man, dan mari kita bahas tentang Stack pada struktur data.

Stack atau tumpukan adalah suatu struktur yang penting dalam pemrograman.

• Bersifat LIFO ( Last In First Out ).
• Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
• Ujung list disebut top.

Di mana stack ditemukan ?
Kehidupan sehari-hari: tumpukan piring kotor :

• Piring kotor terakhir diletakkan diposisi paling atas tumpukan.
• Piring paling atas yang pertama kali dicuci.

Contoh:
- Pertama, kita akan meletakkan TV
- Setelah TV kita akan meletakkan VCD
- Maka akan tersusun VCD kemudian TV
- Kemudian diatas VCD akan kita letakkan Compo
- Maka akan tersusun tumpukan TV, VCD dan Compo

Operasi-operasi/fungsi Stack

Stack Exception

• Eksekusi suatu operasi stack mungkin mengakibatkan suatu kondisi error condition yang disebut exception.
• Dalam Stack ADT, operasi pop dan top tidak dapat dilakukan jika stack nya kosong.
• Upaya mengeksekusi pop dan top pada stack yang kosong akan mengakibatkan adanya EmptyStackException.

Stack with Array Struct
• Definisikan MAX_STACK untuk maksimum isi stack
• Definisikan stack menggunakan struct
• Buatlah variabel array data sebagai implementasi stack secara nyata.
• Deklarasikan operasi-operasi / function di atas dan buat implementasinya.

Keterbatasan

• Ukuran maksimum stack harus didefenisi diawal dan tidak bisa diubah.

- Jika ukuran terlalu esar, pemborosan ruang memory.
- Jika ukuran terlalu kecil, dapat mengakibatan

• terjadinya stack overflow.Upaya melakukan operasi push sebuah elemen ke stack yang penuh dapat mengakibatkan terjadinya exception.

Implementasi

Linked List

• Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas
• Linked List sering disebut juga Senarai Berantai
• Linked List saling terhubung dengan bantuan variabel pointer
• Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field

 Perbedaan Array VS. Liked List
Array

• Statis
• Penambahan / Penghapusan data terbatas
• Random Access
• Penghapusan Array tidak mungkin

Linked List

• Dinamis
• Penambahan / Penghapusan data bebas
• Sequential Access
• Penghapusan linked list mudah

Bentuk Single Linked List
Pengertian:

Elemen Array

Disini saya akan membahas tentang Elemen, yak Elemen sebuah group band yang berada di deretan Top Artis Indonesia pada tahun 90an. Tapi sayang saya akan membahas ELEMEN ARRAY bukan Band Elemen... yukkkk....

Konsep Dasar Array

• Setiap data yang terdapat dalam array tersebut menempati alamat memori yang berbeda disebut elemen array.
• Untuk mengakses nilai dari suatu elemen array, akan digunakan indeks dari array tersebut.
• Sangat perlu diperhatikan bahwa dalam bahasa C/C++, indeks array selalu dimulai dari angka 0, bukan 1.
• Hal ini berbeda dengan bahasa pemrograman lainnya (misalnya bahasa Pascal) dimana indeks awal array dapat ditentukan sendiri sesuai dengan keinginan kita.
• Untuk mendeklarasikan suatu array dalam bahasa C adalah dengan menggunakan tanda [ ] (bracket).

Variabel array dalam bahasa C/C++ dapat digolongkan menjadi tiga dimensi :

HEBOH! Apa Itu Struktur Data?

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Dewasa ini sudah banyak erkembang bahasa-bahasa pemrograman tingkat tinggi yang pemakaiannya sudah sangat mudah, hanya tinggal klik dan drag saya. Meskipun demikian, tetap saja programmer harus menuliskan kode-kode program agar objek-objek yang sudah dibuat dapat bertingkah laku atau bekerja sesuai dengan yang diinginkan. Dalam sebuah program pasti terdapat alur logika yang menyebabkan program tersebut dapat bekerja dengan benar, dan sebagian besar pasti menggunakan pengelolaan data yang terstruktur.
 
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnya String