Your SlideShare is downloading. ×
Pertemuan 5 ok
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Pertemuan 5 ok

584

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
584
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
16
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

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

×