Java Yığın Sınıfı

Bu eğitimde, örnekler yardımıyla Java Stack sınıfı ve yöntemleri hakkında bilgi edineceğiz.

Java koleksiyon çerçevesi, Stackyığın veri yapısının işlevselliğini sağlayan adlı bir sınıfa sahiptir.

StackSınıf uzanır Vectorsınıfı.

Yığın Uygulaması

Yığın halinde, öğeler saklanır ve Son Giren İlk Çıkar tarzında erişilir . Yani, öğeler yığının en üstüne eklenir ve yığının üstünden kaldırılır.

Yığın Oluşturma

Bir yığın oluşturmak için önce java.util.Stackpaketi içe aktarmalıyız . Paketi içe aktardıktan sonra, işte Java'da nasıl yığın oluşturabiliriz.

 Stack stacks = new Stack();

Burada Typeyığının türünü gösterir. Örneğin,

 // Create Integer type stack Stack stacks = new Stack(); // Create String type stack Stack stacks = new Stack();

Yığın Yöntemleri

Yana Stackuzanan Vectorsınıfını, tüm yöntemler devralan Vector. Farklı Vectoryöntemler hakkında bilgi edinmek için Java Vektör Sınıfını ziyaret edin.

Bu yöntemlerin yanı sıra, Stacksınıf, onu ayıran 5 yöntem daha içerir Vector.

push () Yöntemi

Yığının tepesine bir eleman eklemek için push()yöntemi kullanıyoruz. Örneğin,

 import java.util.Stack; class Main ( public static void main(String() args) ( Stack animals= new Stack(); // Add elements to Stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); ) )

Çıktı

 Yığın: (Köpek, At, Kedi)

pop () Yöntemi

Bir öğeyi yığının üstünden kaldırmak için pop()yöntemi kullanıyoruz. Örneğin,

 import java.util.Stack; class Main ( public static void main(String() args) ( Stack animals= new Stack(); // Add elements to Stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Initial Stack: " + animals); // Remove element stacks String element = animals.pop(); System.out.println("Removed Element: " + element); ) )

Çıktı

 İlk Yığın: (Köpek, At, Kedi) Kaldırılan Öğe: Kedi

peek () Yöntemi

peek()Yöntem, en üstteki bir nesne döndürür. Örneğin,

 import java.util.Stack; class Main ( public static void main(String() args) ( Stack animals= new Stack(); // Add elements to Stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); // Access element from the top String element = animals.peek(); System.out.println("Element at top: " + element); ) )

Çıktı

 Yığın: (Köpek, At, Kedi) Üstteki Öğe: Kedi

search () Yöntem

Yığındaki bir elemanı aramak için search()yöntemi kullanıyoruz. Öğenin konumunu yığının üstünden döndürür. Örneğin,

 import java.util.Stack; class Main ( public static void main(String() args) ( Stack animals= new Stack(); // Add elements to Stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); // Search an element int position = animals.search("Horse"); System.out.println("Position of Horse: " + position); ) )

Çıktı

 Yığın: (Köpek, At, Kedi) Atın Pozisyonu: 2

empty () Yöntem

Bir yığının boş olup olmadığını kontrol etmek için empty()yöntemi kullanırız . Örneğin,

 import java.util.Stack; class Main ( public static void main(String() args) ( Stack animals= new Stack(); // Add elements to Stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); // Check if stack is empty boolean result = animals.empty(); System.out.println("Is the stack empty? " + result); ) )

Çıktı

Yığın: (Köpek, At, Kedi) Yığın boş mu? yanlış

Yığın Yerine ArrayDeque Kullanın

StackSınıf yığın veri yapısının doğrudan uygulanmasını sağlar. Ancak kullanılmaması tavsiye edilir. Bunun yerine, Java'da yığın veri yapısını ArrayDequeuygulamak için sınıfı kullanın ( Dequearabirimi uygular).

Daha fazla bilgi edinmek için şu adresi ziyaret edin:

  • Java ArrayDeque
  • Neden Deque over Stack kullanmalı?

Ilginç makaleler...