0
Pertemuan  5 <ul><li>MULTI  STACK  ARRAY </li></ul>
 
 
 
Dasar  Stack 1 disisi Indeks Terkecil dan Dasar Stack 2 disisi Indeks Terbesar.
II. Dasar Kedua Stack  Diletakkan Tepat di Tengah Indeks
Latihan Soal Struktur Data  (Pertemuan 5) <ul><li>1. Bila Stack berada dalam keadaan penuh kemudian diberikan perintah Pus...
<ul><li>2. Suatu Stack [1..N] dinyatakan belum penuh / masih dapat diisi bila dalam kondisi :  </li></ul><ul><li>a. Top < ...
<ul><li>3. Perhatikan Multi Stack Array berikut ini :  </li></ul><ul><li>  0 1   2   3   4   N </li></ul><ul><li>Bila Dasa...
<ul><li>4. Kondisi kosong pada Multi Stack Array diatas akan tercapai bila : </li></ul><ul><li>a. Top1 = Dasar1; Top2 = Da...
Upcoming SlideShare
Loading in...5
×

Pertemuan 5 ok

604

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
604
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Pertemuan 5 ok"

  1. 1. Pertemuan 5 <ul><li>MULTI STACK ARRAY </li></ul>
  2. 5. Dasar Stack 1 disisi Indeks Terkecil dan Dasar Stack 2 disisi Indeks Terbesar.
  3. 6. II. Dasar Kedua Stack Diletakkan Tepat di Tengah Indeks
  4. 7. Latihan Soal Struktur Data (Pertemuan 5) <ul><li>1. Bila Stack berada dalam keadaan penuh kemudian diberikan perintah Push(X,S) maka kondisi yang terjadi adalah …. </li></ul><ul><li>a. Full c. Under Flow </li></ul><ul><li>b. Over Flow d. Isempty </li></ul><ul><li>2. Suatu Stack [1..N] dinyatakan belum penuh / masih dapat diisi bila dalam kondisi : </li></ul><ul><li>a. Top < N c. Top = N </li></ul><ul><li>b. Top > N d. Top < 0 </li></ul>
  5. 8. <ul><li>2. Suatu Stack [1..N] dinyatakan belum penuh / masih dapat diisi bila dalam kondisi : </li></ul><ul><li>a. Top < N c. Top = N </li></ul><ul><li>b. Top > N d. Top < 0 </li></ul><ul><li>3. Perhatikan Multi Stack Array berikut ini : </li></ul><ul><li> </li></ul><ul><li> 0 1 2 3 4 N </li></ul><ul><li>Bila Dasar kedua Stack berada pada posisi index terkecil, maka contoh diatas menggambarkan kondisi : </li></ul><ul><li>a. Top1 = Top2 = 4 </li></ul><ul><li>b. Top1 = Dasar1 = Top2 = Dasar2 = 4 </li></ul><ul><li>c. Top1 = 4; Top2 = 2 </li></ul><ul><li>d. Dasar1 = 4; Dasar2 = 2 </li></ul>X X Y Y
  6. 9. <ul><li>3. Perhatikan Multi Stack Array berikut ini : </li></ul><ul><li> 0 1 2 3 4 N </li></ul><ul><li>Bila Dasar kedua Stack berada pada posisi index terkecil, maka contoh diatas menggambarkan kondisi : </li></ul><ul><li>a. Top1 = Top2 = 4 </li></ul><ul><li>b. Top1 = Dasar1 = Top2 = Dasar2 = 4 </li></ul><ul><li>c. Top1 = 4; Top2 = 2 </li></ul><ul><li>d. Dasar1 = 4; Dasar2 = 2 </li></ul><ul><li>4. Kondisi kosong pada Multi Stack Array diatas akan tercapai bila : </li></ul><ul><li>a. Top1 = Dasar1; Top2 = Dasar2 </li></ul><ul><li>b. (Top1 – Dasar1) + (Top2 – Dasar2) = 0 </li></ul><ul><li>c. Top1 = 1; Top2 = N </li></ul><ul><li>d. Top1 > 1, Top2 < N </li></ul>X X Y Y
  7. 10. <ul><li>4. Kondisi kosong pada Multi Stack Array diatas akan tercapai bila : </li></ul><ul><li>a. Top1 = Dasar1; Top2 = Dasar2 </li></ul><ul><li>b. (Top1 – Dasar1) + (Top2 – Dasar2) = 0 </li></ul><ul><li>c. Top1 = 1; Top2 = N </li></ul><ul><li>d. Top1 > 1, Top2 < N </li></ul><ul><li>5. Sedangkan kondisi penuh pada Multi Stack Array diatas akan tercapai bila : </li></ul><ul><li>a. (Top1 - Top2) + (Dasar1– Dasar2) = N </li></ul><ul><li>b. (Top1 – Dasar1) + (Top2 – Dasar2) = N </li></ul><ul><li>c. (Top1 – Dasar1) + (Top2 – Dasar2) < N </li></ul><ul><li>d. (Top1 – Dasar1) + (Top2 – Dasar2) = 0 </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×