• Like
  • Save
Pertemuan 5 ok
Upcoming SlideShare
Loading in...5
×
 

Pertemuan 5 ok

on

  • 778 views

 

Statistics

Views

Total Views
778
Views on SlideShare
778
Embed Views
0

Actions

Likes
0
Downloads
8
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Pertemuan 5 ok Pertemuan 5 ok Presentation Transcript

    • Pertemuan 5
      • MULTI STACK ARRAY
    •  
    •  
    •  
    • 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)
      • 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
      • 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
      • 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
      • 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