Yığınlar, LIFO ilkesini izleyen doğrusal veri yapılarıdır. LIFO, son giren ilk çıkar anlamına gelir, yani en son eklenen öğe, kaldırılacak ilk öğedir. Bu veri yapısı, gerçek dünya yığınlarına bir benzetme olarak yığın olarak adlandırılır; örneğin, bir çerez kavanozundaki bir çerez yığını veya bir kitaplıktaki bir kitap yığını. Yığın ekleme ve çıkarma işlemi yalnızca bir uçta, yani yığının üstünde yapılabilir. Örneğin, bir kurabiye yemek istiyorsak, önce en üsttekini, ardından 2.'yi vb.
Bu gönderi tamamen JavaScript'te yığının uygulanmasıyla ilgili olacak. JavaScript ile çalışırken, JavaScript nesnelerinin boyutu dinamik olarak büyüyebileceğinden yığının boyutu hakkında endişelenmeyeceğiz.
Stack'in JavaScript'te Uygulanması
Yığın veri yapısını uygulamak için bir JavaScript sınıfı kullanacağız. bu yığın class, yapıcısında öğeleri yığında depolamak için kullanılacak bir dizi içerecektir. Sınıf ayrıca, yığın içinde depolanan verileri işlemek için kullanılacak farklı yöntemleri de tanımlayacaktır. Dizinin en temel yöntemleri şunlardır: sokmak() ve Ayıkla() yığının üstüne eleman eklemek ve çıkarmak için kullanılan yöntemler.
bu yığın class ayrıca aşağıdaki gibi diğer yöntemleri de tanımlar dikizlemek() , boş() , açık() , Yazdır() ve boyut() ilave olarak:
sınıf yığını {
yapıcı ( ) {
this.elements = [ ] ;
}
// Yığının üstüne bir öğe yerleştirir
sokmak ( eleman ) {
this.elements.push ( eleman ) ;
}
// Yığının en üstünden bir öğeyi kaldırır
Ayıkla ( ) {
this.elements.pop ( ) ;
}
// Yığının en üstteki öğesini döndürür
dikizlemek ( ) {
dönüş this.elements [ this.elements.length - 1 ] ;
}
// Çekler eğer yığın boş
boş ( ) {
dönüş this.elements.length == 0 ;
}
// Tüm yığını yazdırır
Yazdır ( ) {
için ( İzin Vermek ben = 0 ; i < this.elements.length; ben++ ) {
konsol.log ( this.elements [ i ] ) ;
}
}
// döndürür boyut yığının
boyut ( ) {
dönüş this.elements.length;
}
// yığını temizler
açık ( ) {
this.elements = [ ] ;
}
}
Öğeleri yığından itme ve patlatma
Yığının en temel işlemi, öğeleri yığının tepesinden eklemek ve çıkarmaktır. Yığın sınıfı, bu işlemler için iki yöntem sağlar:
Yukarıda belirtilen kodun ilk satırı, adında yeni bir yığın bildirir. s . Sonra sokmak() Yığına dört öğe eklemek için yöntem kullanılır, bunlardan ikisi daha sonra sistem tarafından kaldırılır. Ayıkla() yöntem.
Yığından en üstteki eleman nasıl alınır
bu yığın sınıf tanımlar dikizlemek() yığından en üstteki elemanı alma yöntemi:
Yığın boş olup olmadığı nasıl kontrol edilir?
Sınıf ayrıca yığının boş olup olmadığını kontrol etmek için kullanılabilecek bir yöntem tanımlar:
Tüm yığın nasıl yazdırılır?
bu Yazdır() tüm yığını yazdırmak için yöntem çağrılabilir
Yığın boyutu nasıl kontrol edilir?
bu boyut() yöntemi kullanır .uzunluk yığının boyutunu almak için özellik:
Tüm yığın nasıl temizlenir?
Basitçe açık() yığının her öğesini kaldırma yöntemi:
Çözüm
Yığınlar, tarayıcı geçmişi, metin düzenleyicilerdeki geri alma düğmesi ve arama günlükleri gibi birçok gerçek dünya uygulamasına sahip kullanışlı veri yapılarıdır. Bu uygulamaların tümü LIFO ilkesini takip eder; örneğin, tarayıcıdaki geri düğmesi son ziyaret edilen sayfaya geri döner ve arama günlüğünün ilk girişi her zaman en son aramadır.
Yığının JavaScript'te uygulanması, yerleşik özelliklere sahip olduğu için gerçekten kolaydır. itmek ve pop diziler için yöntemler. Bu makale, JavaScript'te yığın uygulama sürecini gösterir.