Doubly Linked-list

Struktur Data
dan
Genap 1314
Chain-code

Pada minggu ke 5 kita akan mempelajari representasi ‘boundary’ dengan

menggunakan doubly linked-list dan chain-code.

1. Chain-code mempunyai system 4-arah dan 8-arah. Empat arah menyerupai

empat mata angin: Utara, Timur, Selatan dan Barat, sedangkan sistem 8-arah
menyerupai mata angin: Utara, Timur-laut, Timur, Tenggara, Selatan, Barat-
daya, Barat dan Barat-laut.

2. Dengan menggunakan chain-code kita bisa menghitung: Luas, Tinggi, Lebar

dan luas dari suatu daerah yang direpresentasikan dengan ‘boundary’.

3. Pelajari makalah tentang “Penggunaan Linked-list dalam Chain-code’ yang

disertakan dalam satu paket dengan tugas praktek minggu ke 5 ini.

Tugas minggu ke 5 adalah membuat program untuk menghitung keliling, tinggi,

lebar dan luas dari suatu daerah yang diwakili dengan ‘boundary’ atau lingkar luar.
Gunakan doubly linked-list untuk menampung chain-code, dan gunakan tombol panah kiri,
kanan, atas dan bawah untuk menggambar ‘boundary’.

Lampiran:

1. Penggunaan Linked-list dalam chain-code.