Pertemuan 5 ok
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Pertemuan 5 ok

on

  • 819 views

 

Statistics

Views

Total Views
819
Views on SlideShare
819
Embed Views
0

Actions

Likes
0
Downloads
10
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 Presentation 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