P. 1
pertemuan ke-5 STUCK(TUMPUKAN)

pertemuan ke-5 STUCK(TUMPUKAN)

|Views: 62|Likes:
Dipublikasikan oleh dede_nurra

More info:

Published by: dede_nurra on Apr 16, 2011
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/24/2013

pdf

text

original

STACK (TUMPUKAN) 1. Stack termasuk linear list atau non linear list? Jelaskan!

Jawab : Stack (Tumpukan) termasuk linear list/bentuk khusus dari linear list yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari list(TOP).

2. Kondisi hampa terpenuhi jika ? Jawab : Kondisi hampa terpenuhi jika possis akhir dari list (Top) pada stack berada di posisi Top= -1. 3. Sebutkan 4 operasi Stack dan beri contohnya ?! Jawab :
Sebenarnya ada 6 operasi/fungsi yang dapat dilakukan stack. a. Push (menginputkan data pada stack)
void push(char d[20]) { tumpuk.top++; strcpy(tumpuk.data[tumpuk.top],d); printf("data berhasil dimasukkan"); }

b. Pop (mengambil data pada stack)
void pop() { printf ("data %s terambil",tumpuk.data[tumpuk.top]); tumpuk.top--; }

C. IsFull(megecek apakah stack penuh)
int isFull() { if (tumpuk.top==max_stack-1) return 1; else return 0; }

D. isEmpty(mengecek apakah stack kosong)
int isEmpty() { if (tumpuk.top==-1) return 1; else return 0; }

E. clear (membersihkan seluruh isi stack)
void clear() { tumpuk.top=-1; printf("semua data terhapus."); }

f.

print (mencetak seluruh isi stack)
void print() { for (int i=tumpuk.top;i>=0;i--) printf ("%s\n",tumpuk.data[i]); }

4. Dari ke-4 operasi tersebut, mana yang menghasilkan data yang bertipe Boolean ? Jawab : isEmpty(mengecek apakah stack kosong) nilainya hanya True(T) dan
False(F). Dan ISFULL

5. Sebutkan 2 Kesalahan yang mungkin Terjadi Pada peng-operasian stack dan pada kondisi seperti apa kesalahan itu bisa terjadi? Jawab : - Pertama Apabila keadaan stack kosong dan kita akan mem-Pop(menghapus data) maka akan terjadi kesalahan dan kemudian eror(Under Flow). - kedua Apabila keadaan stack penuh dan kita akan men-Top (menambah data) maka akan terjadi kesalahan dan kemudian eror(Over Flow). 6. Konversi notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix? Jawab :

( G ( ( ( * * / / / / ( ( ( ( ( ( ( ( ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ * * * * * * * * * * * * * - - - - - - - - - - - - - - output A B C D ^ E F G S T A C K

- B * C ^ D ^ ( E * F

/

H ( / ( ^ * H

)

)

;

/ ( ^ * -

^ * */ ^ * -

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->