Stack & Queue : Penjelasan, Deskripsi Fungsi Dasar, Pemodelan, dan Penerapan Stack

6 02 2010

1. Jelaskan tentang stack, uraikan dengan deskripsi (fungsi2 dasar yg dimiliki), permodelan, dan contoh nyata penerapannya?

Jawab:

STACK adalah salah satu list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan konsep LIFO (Last In First Out). Dimana dalam stack ini kumpulan data yang masuk diletakkan di atas data yang lain. Dan berdasar konsep LIFO maka data yang terakhir kali disimpan dalam stack akan menjadi data yang pertama kali diambil. Dalam prosesnya, untuk memasukkan sebuah data ke dalam stack atau dengan kata lain ke bagian atas dari sebuah tumpukan digunakan perintah push. Dan untuk memindahkan data dari tempat tersebut digunakan perintah pop. Sedangkan dalam penyajiannya, stack bisa memakai array atau linked list.

Dari gambar di atas bisa dilihat bahwa data di dalam stack hanya bisa dimasukkan atau diambil melalui bagian ujung saja/top.

Operasi-operasi dasar pada stack :

a. Cek Stack kosong (Isempty)

Fungsi yang melakukan pengecekan apakah stack dalam kondisi kosong.

public int isempty()

if(posisi==0)

System.out.println("Data Kosong");

return 1;

else

System.out.println("Data ada");

return 0; 


b. Cek Stack penuh (full)

Fungsi yang melakukan pengecekan apakah stack dalam kondisi penuh atau tidak.

public int full()

if(posisi==MAX)

System.out.println(”Stack Penuh”);

return 0;

else

return 1;


c. Operasi Push

Operasi push dalam stack adalah operasi yang memasukkan elemen yang akan diletakkan pada posisi teratas dari tumpukan.

public void push (int data)

if(posisi<MAX_STACK)

isistack[++posisi] = data; 


d. Operasi Pop

Operasi pop dalam stack adalah operasi untuk mengambil/menghapus elemen yang terletak pada posisi paling atas dari sebuah tumpukan.

public void pop()

int y=0;

if(posisi != 0)

isistack[posisi--]=y; 


e. Cek posisi Teratas (Peek)

Operasi peek digunakan untuk mengecek posisi teratas dalam stack.

public void peek()

System.out.print("Posisi Atas= ");

if(posisi != 0)

System.out.print(isistack[posisi]);

System.out.println();


Penerapan stack :

Stack digunakan untuk menuliskan ungkapan menggunakan notasi tertentu (Notasi Polish). Biasanya ungkapan yang digunakan adalah ungkapan numeris. Sebagai contoh ungkapan (A + B)*(C – D) apabila ditulis dengan menggunakan notasi Polish menjadi * + A B – C D.
Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]


Actions

Information

7 responses

5 07 2010
Mohamad Sodiq

nice info boz, mungkin ini bisa jadi sedikit tambahan tentang apa itu push & pop dalam struktur data stack http://mohsodq1608.wordpress.com/2010/07/06/apa-itu-push-dan-pop-dalam-struktur-data-stack/

30 04 2011
roni meilandi

bagaimana membuat program stack,queue,dan tree didalam bahasa c++?

5 10 2011
Achor Mohammad

makasih infonya. . . bermanfaat banget. . . silakan mampir ke blogQ. . .

11 10 2011
vee sevenfoldsim decode

thanks ia artikel”ny
ak belajar bnyk dari sini

11 06 2014
syaifulma

thanks bro..

2 12 2014
4 05 2015

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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s




%d bloggers like this: