Tugas Pendahuluan Pertemuan XI Stack

  1. Apa yang dimaksud dengan Stack !

Jawab :

Stack atau tumpukan adalah kumpulan elemen yang hanya dapat di tambah atau dihapus dari satu ujung (gerbang) yang sama.

  1. Bagaimana tahapan-tahapan proses operasi PUSH !

Jawab :

Operasi push pada stack yang menggunakan single linked list. Operasi push pada stack sama dengan proses tambah awal pada operasi linked list.

Langkah-langkahnya:

* Periksa apakah satck penuh(IsFull).jika berniali false/0(tidak penuh) maka proses push dilakukan dan jika pemeriksaan ini bernilai true/1, maka proses push digagalkan.

* Proses Push-nya sendiri adalah dengan cara mengalokasikan suatu elemen linked list,kemudian periksa jika stack dalam keadaan kosong maka pointer yang menuju ke awal stack diisi dengan pointer baru.

( Foto : http://apriliyatiwen.blogspot.com )

  1. Bagaimana tahapan-tahapan proses opersai POP !

Jawab :

Operasi Pop pada stack yang menggunakan single linked list adalah sama dengan proses hapus awal pada operasi single linked list.

Prosesnya adalah:

* Periksa apakah stack kosong(IsEmpty),jika kosng maka proses pop tidak bisa dilakukan.jika stack tidak kosong maka prose pop dijalankan.

* Proses pop-nya sendiri adalah mengambil elemen yang ditunjuk oleh pointer stack kemudian simpan dalam variabel data.

( Foto : http://apriliyatiwen.blogspot.com )

  1. Jelaskan karakteristik-karakteristik dari Stack !

Jawab :

Karakteristik dari suatu stack meliputi : Elemen Stack, Top, Max, Stack Kosong dan Stack Penuh.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s