Haz$$r veri yap$$s$($List vb$.)$ kullan$$larak yap$$lan $$devler de$$erlendirmeye

al$$nmayacakt$$r$.$

Bir kargo $$irketi$,$ m$$terilerinin kargolar$$n$$ etkili bir $$ekilde takip etmelerini ve g$$nderi

bilgilerine h$$zl$$ca eri$$melerini sa$$lamak istemektedir. Uygulamada olacak i$$lemler:

$1.$ Kargo Bilgilerini Depolama:

Her bir kargonun takip numaras$,$ g$$nderici$,$ al$$c$$ ve teslimat durumu gibi bilgileri i$$eren bir

veri yap$$s$$ olu$$turun$.$

typedef struct$\{$

int takipNo;

char gonderici$[100]$;

char alici$[100]$;

char kargoDurum$[100]$;

$\}$Kargo;

Yukar$$daki yap$$da olan ve bilgileri $$veri$.$txt$$ dosyas$$nda tutulan kay$$tlar Kargonun takipNo

bilgisi kullan$$larak a$$a$$daki hashleme kurallar$$na g$$re indekslenecektir.

Kargo bilgileri i$$in $$Kargo$*$ veri t$$r$$nde $10$ boyutunda bir hash$\_$tablo dizisi olu$$turulacakt$$r$.$

Kargo $*$ hash$\_$tablo$[10]$;

$2.$ Takip Numaras Olu$$turma ve Hashleme:

Her yeni kargo i$$in benzersiz bir takip numaras bulunmaktad$$r$.$ Gelen takip numaras$$na g$$re

hash tablosuna ekleme i$$lemi a$$a$$daki gibi olacakt$$r$.$

HashIndex$1$: TakipNo $\%$ TABLO$\_$BOYUTU

HashIndex$2$: $7-($TakipNo $\%7)$

Hashing $$lemi:

$1.$ Takip numaras$$n$($takipNo$)$ tablonun boyutuna g$$re mod alarak indeks bulun

$($HashIndex$1).$ E$$er hash tablosunda bulunan indeks bo$$sa$,$ ekleme i$$lemini

ger$$ekle$$tirin$.$

$2.$ak$$ma varsa a$$a$$daki form$$l$$ak$$ma olmayana kadar kontrol edin. $$lk $$ak$$ma

olmayan indekse ekleme i$$lemini ger$$ekle$$tirin$.$ T$$m denemeler sonucunda bo$$ yer

bulunam$$yorsa kullan$$c$$y$$ tablo dolu $$eklinde bilgilendirin.

Double Hashing : $($HashIndex$1+$ deneme $*$ HashIndex$2)\%$ TABLO$\_$BOYUTU

Hashleme ile ilgili $$rnek tablo ve HASH tablosuna ekleme i$$lemi a$$a$$da verilmi$$tir$.$

Hashleme sonucunda elde edilen hash tablosu

EKLE $34$:

$$lk indeks: HashIndex$1(34)=4$

$$ Sonu$$: Hash tablosunun $4.$ indeksine eklendi.

EKLE $12$:

$$lk indeks: HashIndex$1(12)=2$

$$ Sonu$$: Hash tablosunun $2.$ indeksine eklendi.

EKLE $22$:

$$lk indeks: HashIndex$1(22)=2($ak$$ma var$)$

$$kinci indeks: HashIndex$2(22)=6$

$$ Double Hashing ile Hesaplanan $$ndeks: $2+1*6=8\%10=8$

$$ Sonu$$: Hash tablosunun $8.$ indeksine eklendi.

EKLE $50$:

$$lk indeks: HashIndex$1(50)=0$

$$ Sonu$$: Hash tablosunun $0.$ indeksine eklendi.

EKLE $14$:

$$lk indeks: HashIndex$1(14)=4($ak$$ma var$)$

$$kinci indeks: HashIndex$2(14)=7$

$$ Double Hashing ile Hesaplanan $$ndeks: $4+1*7=11\%10=1$

$$ Sonu$$: Hash tablosunun $1.$ indeksine eklendi.

EKLE $32$:

$$lk indeks: HashIndex$1(32)=2$

$$kinci indeks: HashIndex$2(32)=3$

$$ Double Hashing ile Hesaplanan $$ndeks: $2+1*3=5\%10=5$

$$ Sonu$$: Hash tablosunun $5.$ indeksine eklendi.

EKLE $10$:

$$lk indeks: HashIndex$1(10)=0$

$$kinci indeks: HashIndex$2(10)=4$

$$ Double Hashing ile Hesaplanan $$ndeks: $0+1*4=4\%10=4($ak$$ma var$)$

$$ Double Hashing ile Hesaplanan $$ndeks: $0+2*4=8\%10=8($ak$$ma var$)$

$$ Double Hashing ile Hesaplanan $$ndeks: $0+3*4=12\%10=2($ak$$ma var$)$

$$ Double Hashing ile Hesaplanan $$ndeks: $0+4*4=16\%10=6$

$$ Sonu$$: Hash tablosunun $6.$ indeksine eklendi.

$3.$ Kargolar toplu bir $$ekilde sisteme girme:

Text dosyas$$na toplu bir $$ekilde kargo bilgilerini kaydedin. Uygulamada kargolar text

dosyas$$ndan okuyarak Hash tablosuna kaydetme yap$$n$$z$.$rnek bir text dosyas$$n$$n i$$eri$$i

a$$a$$daki gibidir:

Text dosyas incelendi$$inde;

$34$: kargo takip numaras$$

$$ AL$$: g$$nderici

$$ AHMET: al$$c$$

$$ KARGODA: kargo durum bilgisi

$4.$ Kullan$$c$$ taraf$$ndan kargo giri$$i:

Kargo bilgileri text dosyas$$ndan girildikten sonra kullan$$c$$ taraf$$ndan da girilebilir olmas$$

gerekmektedir.

E$$er tablo doluysa tablo dolu uyar$$s$$ vermesi gerekmektedir. $$rne$$in $54$ takip nolu kargo

eklenmek istendi$$inde eklenebilece$$i indekslerin hepsi dolu oldu$$undan ekrana dolu uyar$$

vermektedir.

$5.$ Kargo Takip Durum:

M$$terilerin kargo takip numaralar$$n$$ kullanarak g$$nderilerini takip etmelerine olanak tan$$yan

bir sorgu sistemi ekleyin. Bu sistemde girilen takip numaras$$n$$ Hash tablosunda ka$$ ad$$mda

buldu$$u bilgisi ve kargo bilgileri yer alacakt$$r$.$

$6.$ Kargo Teslim Etme i$$lemi $($Hash tablosundan silme$)$:

Kullan$$c$$ya kargo teslim se$$ene$$i sunarak, girilen kargo takip numaras$$na ait kargonun Hash

tablosundan silme i$$lemini ger$$ekle$$tirin$.$

$7.$ Kargolar Listele $($Hash tablosundaki bilgileri listeleme$)$:

Hash tablosundaki t$$m kargolar$$n ka$$ ad$$mda bulundu$$u ve kargolara ait bilgileri listeleme

yap$$n$$z