semihgullboy / VeriYapilari

Veri Yapıları Ödev

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

VeriYapilari

1.1) Bir kargo şubesine gelmiş olan N kişinin geliş sıralarına göre kuyruk oluşturduklarını düşününüz. Her birinin işleminin 30 saniye ile 300 sn. arasında random bir zaman aldığını varsayınız. Bunun için öncelikle list veri yapısı ile yığın, ardından oluşturduğunuz yığın ile de kuyruk yapısı tasarlayınız. Her bir kişiye numara vererek ve her birine random birer işlem süresi atayarak N elemanlı bir kuyruk oluşturunuz. Her bir kişinin işi biterek kuyruktan çıkarıldığında işlem tamamlanma süresini (işlem süresi dahil ne kadar süre kuyrukta kaldığını) liste halinde yazdırınız. Ayrıca, N kişi için ortalama işlem tamamlanma süresini de hesaplayıp yazdırınız.

1.2) Aynı işlemi aynı değerleri kullanarak array veri yapısı ile yığın, ardından oluşturduğunuz yığın ile de öncelikli kuyruk için tekrarlayınız. Kuyruğu, işlem süresi en kısa olan kişi ilk (öncelikli) olarak hizmet alacak şekilde tasarlayınız (kuyruk, elemanları küçükten büyüğe sıralı tutacak). Her bir kişi, işi biterek kuyruktan çıkarıldığında işlem tamamlanma süresini liste halinde yazdırınız. Ayrıca, N kişi için ortalama işlem tamamlanma süresini de hesaplayıp yazdırınız. Bu yapıda, kimlerin FIFO kuyruğa göre, daha fazla beklediğini listeleyiniz (işlem süreleri ve sıra numaraları ile).

About

Veri Yapıları Ödev


Languages

Language:C++ 100.0%