• Struktur Data sederhana, contohnya Array dan Record
• Struktur Data majemuk yang terdiri dari : Stack dan Queue(Linier), Pohon biner dan Graph (Non- Linier).

Sedangkan untuk contoh pengaplikasiannya, saya hanya memberikan contoh pada Struktur Data majemuk yang linier.

 

 

Stack

 

Merupakan sebuah kumpulan data dimana hanya data yang baru dimasukan yang dapat diakses. Stack dikenal dengan istilah "Last-In, First-Out" (LIFO). Contohnya adalah saat pengemasan roti tawar. Dimana potongan roti yang pertama dimasukan ke dalam kemasan akan menempati bagian paling bawah pada kemasan, sedangkan potongan roti yang dimasukan terakhir akan menempati bagian paling atas pada kemasan roti. Kemudian setelah roti sampai pada konsumen, maka konsumen akan membuka dan memakan roti pertama yang terakhir tadi dimasukan.

Bungkusan roti tawar (dengan merek disensor)

 

Contoh lainnya adalah Menara Hanoi. Apa itu Menara Hanoi?. Apakah sebuah menara yang berada di ibukota Negara Vietnam?.  Tentu saja bukan kawan!. Menara Hanoi adalah sebuah permainan teka-teki menjengkelkan yang mungkin saja bisa membuat kalian menjadi gila... XD. Permainan yang terdiri dari tiga buah tiang dan beberapa cakram yang berbeda - beda bentuk ini tujuannya adalah memindahkan seluruh tumpukan ke tiang lain dengan mengikuti aturan sebagai berikut:

•   Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
•  Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan  memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang  tersebut.
•  Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
• 
  

  Permainan 'Menara Hanoi'

Mesin penyalin (Photo Copy)

Antrian pembeli tiket