6.5.11

pengertian stack

stack / tumpukan
jadi dalam artikel contoh  dan tutorial ini saya ingin memberikan contoh tentang stack.
sebenarnya stack itu apa sih?pengertian stack menurut buku yang saya baca stack adalah:
suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
contohnya saat kita menumpukkan buku dalam rak ,kita hanya bisa mengambil buku yang paling atas saja.
begitulah kira kira.

operasi dasar pada stack adalah pusk dan stack,
push yang berarti memasukkan data dim urutan paling atas dan pop adalah mengeluarkan data yang paling atas.

Selain operasi dasar stack (push dan pop), ada lagi operasi lain yang dapat terjadi dalam stack yaitu :
1. Proses deklarasi yaitu proses pendeklarasian stack.
2. Proses isempty yaitu proses pemeriksaan apakah stack dalam keadaan kosong.
3. Proses isfull yaitu proses pemeriksaan apakah stack telah penuh.
4. Proses inisialisasi yaitu proses pembuatan stack kosong, biasanya dengan pemberian nilai untuk top.

1. Pendeklarasian stack
     Proses pendeklarasian stack adalah proses pembuatan struktur stack dalam memori. Karena stack dapat direpresentasikan dalam 2 cara, maka pendeklarasian stack pun ada 2 yaitu :
  • Pendeklarasian stack yang menggunakan array.
 Suatu stack memiliki beberapa bagian yaitu
-top yang menunjuk posisi data terakhir (top)
-elemen yang berisi data yang ada dalam stack. Bagian ini lah yang berbentuk array.
-maks_elemen yaitu variable yang menunjuk maksimal banyaknya elemen dalam stack.

  • Pendeklarasian stack yang menggunakan single linked list
Adapun stack yang menggunakan single linked list, hanya memerlukan suatu pointer yang menunjuk ke data terakhir (perhatikan proses di halaman sebelumnya). Setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push

nah itu tadi adalah pengertiann dari stack,dan saya berjharap pengertian stack ini dapat membantu anda.

0 comments:

Post a Comment