Abstract DataTypes :Queue(Kuyruk)
Herkese tekrardan merhaba , ADT serimizin ilki olan Stack ile beraberiz. Eğer diğer dersleri okumamış iseniz ve Linked Listler’in ne olduğunu bilmiyorsanız, bunu öğrenmeden önce onu anlamanızı tavsiye ederim. Önce oradan başlamaniz hakkinizda en hayirlisi olacak :)
JavaScript’teki bağlantılı listeyi kullanarak sırayı nasıl uygulayacağınızı öğrenin. Kuyruk(queue), verilerin FIFO (İlk Giren İlk Çıkar) sırasında depolandığı sıralı bir veri koleksiyonudur. Bunu javascript’teki tek bağlantılı liste kullanarak nasıl uygulayacağımızı göreceğiz.
Queues Create :
Sıranın boyutunu takip etmek için iki ekstra değişken uzunluğunu ve listeyi takip etmek için başlığını kullanacağız.
_queue(Sıraya bir öğe ekleme):
Kuyruğa bir öğe eklemek için, listenin boş olup olmadığını kontrol edeceğiz ve ardından yeni düğümü ilk öğe olarak kullanacağız, aksi takdirde yeni düğümü mevcut düğümlerin sonuna ekleyeceğiz.
_dequeue(Kuyruktan bir öğeyi kaldır):
Kuyruktan bir öğeyi kaldırmak için, sadece bir sonraki düğüme işaret ederek ve kaldırılan düğümü geri döndürerek listeden ilk düğümü kaldırmamız gerekir.
_front (Sıradaki ilk öğeye göz atın):
_rear (Sıradaki son öğeye göz atın):
_toArray ( Sırayı bir diziye dönüştürün):
_isEmpty (Sıranın boş olup olmadığını kontrol edin) :
_size ( Sıranın boyutunu alın):
_clear (Sırayı Tamamen Temizler) :
Bu içeriklerin devamı gelecek… JavaScript ile mutlu günler 👨💻👩💻.
twitter :https://www.twitter.com/M_ckymn
github :https://www.github.com/ckymn
linkedin :https://www.linkedin.com/in/ckymn/
References :
