Abstract Data Types: Stack (Yığın)
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 Linked Liste’yi kullanarak yığını nasıl uygulayacağınızı öğrenin. Yığın, verilerin LIFO (Son Giren İlk Çıkar) sırasına göre eklendiği sıralı bir veri koleksiyonudur. JavaScript’te nesne tabanlı tek bağlantılı bir liste kullanarak nasıl uygulanacağını göreceğiz. Javascript’te Linked Liste’yi kullanarak Stack uygulamak için iki farklı yöntem mumkundur. 1) Array. 2) Linked List kullanarak yapabiliriz. Biz bu bolumda Linked List kullanarak Stack islemlerimizi yapicaz.
Stack Create :
Yığını(Stack) uygularken yığının boyutunu takip etmek için uzunluğu ve listeyi takip etmek için this.head kullanacağız.
push ( Ekleme ) :
Yığındaki gibi üst tarafa yeni öğe eklenir, eğer head boşsa yeni düğüm ilk öğe olur, aksi takdirde tüm eski düğümleri atayarak bağlı listenin tüm yeni düğümünü ilk düğüm yapacağız. yeni düğüme.
pop ( Baştan Silme) :
Bir öğeyi yığından çıkarmak için, başın bir sonraki öğeyi göstermesini sağlayabiliriz.
peek ( Ilk Ogeyi Donmek) :
Bakarken listedeki ilk öğeyi döndürmeniz yeterli.
toArray ( Listeyi Array Haline Çevirmek) :
Yığını bir diziye dönüştürmek için tüm öğeleri diziye kopyalayıp geri döndürebiliriz.
isEmpty ( Listenin Boş Olup Olmadığını Kontrol Eder):
clear ( Listeyi Temizleme) :
size ( Listenin Boyutunu Dönme) :
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/
