STRUKTUR DATA SAK 1107

TUTORIAL 5

JAWAPAN

1. Nyatakan pendekatan yang digunakan oleh baris gilir ?

Jawapan

· Satu struktur data dinamik yang memegang jujikan data(seperti satu senarai) dan mengikut pendekatan masuk dahulu keluar dahulu (First In First Out)FIFO. Satu koleksi item tersusun dimana item-item boleh disingkir pada satu hujung dipanggil hadapan (front) baris gilir dan item-item boleh ditambah dihujung yang lain yang dipanggil belakang (rear) baris gilir.

2. Beri dan terangkan operasi-operasi umum baris gilir

Jawapan

· Baris gilir kosong

Memeriksa samada baris gilir kosong ataupun tidak.

Mengembalikan bilai benar/palsu.

· Bina baris gilir

Membina baris gilir.

· Keluarkan baris gilir

Jikar baris gilir tidak kosong, keluarkan satu item daripada baris gilir.

3.Dibawah adalah algorithma baris gilir menggunakan tatasusunan.

Tambahkan BarisGilir(char aks)

i. Setkan r = r + 1

ii. Aks = elemen [f].

Keluar BarisGilir()

i. Setkan f = f + 1

ii. Aks = elemen [f]

Diberi bahawa elemen adalah tatasusunan yang bersaiz 5. pada awalnya penunjuk depan,f, dan penunjuk belakang , r, diberi nilai sifar (0).

Berdasarkan algorithma di atas, tunjukkan setiap perubahan kandungan ( secara gambarajah tatasusunan ), yang berlaku jika operasi dibawah dilakukan.

TambahBarisGilir(‘U’);

TambahBarisGilir(‘J’);

KeluarBarisGilir();

TambahBarisGilir(‘I’);

KeluarBarisGilir();

-4. Diberi maklumat baris gilir ( Queue ) Q yang mempunyai 6 sel ingatan seperti berikut

P Q R

DEPAN = 1, BELAKANG = 3; Q

Dengan menggunakan algorithma penambahan dan penghapusan item di dalam baris gilir, apakah output selepas operasi berikut dilaksanakan ? Juga nyatakan DEPAN dan BELAKANG semasa

S ditambahkan ke dalam Q

Belakang =3

Depan =1

T ditambahkan ke dalam Q

Belakang =4

Depan = 1

Satu item dikeluarkan

Belakang =4

Depan = 2

U di tambahkan ke dalam Q

Belakang =5

Depan = 1

V di tambahkan ke dalam Q

Belakang =5

Depan = 1

Satu item di hapuskan dalam Q.

Belakang =5

Depan = 2

1. Nyatakan pendekatan yang digunakan oleh baris gilir ?

Jawapan

· Satu struktur data dinamik yang memegang jujikan data(seperti satu senarai) dan mengikut pendekatan masuk dahulu keluar dahulu (First In First Out)FIFO. Satu koleksi item tersusun dimana item-item boleh disingkir pada satu hujung dipanggil hadapan (front) baris gilir dan item-item boleh ditambah dihujung yang lain yang dipanggil belakang (rear) baris gilir.

2. Beri dan terangkan operasi-operasi umum baris gilir

Jawapan

· Baris gilir kosong

Memeriksa samada baris gilir kosong ataupun tidak.

Mengembalikan bilai benar/palsu.

· Bina baris gilir

Membina baris gilir.

· Keluarkan baris gilir

Jikar baris gilir tidak kosong, keluarkan satu item daripada baris gilir.

3.Dibawah adalah algorithma baris gilir menggunakan tatasusunan.

Tambahkan BarisGilir(char aks)

i. Setkan r = r + 1

ii. Aks = elemen [f].

Keluar BarisGilir()

i. Setkan f = f + 1

ii. Aks = elemen [f]

Diberi bahawa elemen adalah tatasusunan yang bersaiz 5. pada awalnya penunjuk depan,f, dan penunjuk belakang , r, diberi nilai sifar (0).

Berdasarkan algorithma di atas, tunjukkan setiap perubahan kandungan ( secara gambarajah tatasusunan ), yang berlaku jika operasi dibawah dilakukan.

TambahBarisGilir(‘U’);

TambahBarisGilir(‘J’);

KeluarBarisGilir();

TambahBarisGilir(‘I’);

KeluarBarisGilir();

-4. Diberi maklumat baris gilir ( Queue ) Q yang mempunyai 6 sel ingatan seperti berikut

P Q R

DEPAN = 1, BELAKANG = 3; Q

Dengan menggunakan algorithma penambahan dan penghapusan item di dalam baris gilir, apakah output selepas operasi berikut dilaksanakan ? Juga nyatakan DEPAN dan BELAKANG semasa

S ditambahkan ke dalam Q

Belakang =3

Depan =1

T ditambahkan ke dalam Q

Belakang =4

Depan = 1

Satu item dikeluarkan

Belakang =4

Depan = 2

U di tambahkan ke dalam Q

Belakang =5

Depan = 1

V di tambahkan ke dalam Q

Belakang =5

Depan = 1

Satu item di hapuskan dalam Q.

Belakang =5

Depan = 2