Pertemuan 5 ok

  • 556 views
Uploaded on

 

More in: Technology , Business
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
556
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
10
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