stack / tumpukan |
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.
-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
nah itu tadi adalah pengertiann dari stack,dan saya berjharap pengertian stack ini dapat membantu anda.
0 comments:
Post a Comment