Java Kuyruk Örneği

Veri yapıları örneklerinden kuyruk liste biçimiyle ilgili bir örnek.
Veri yapılarıyla ilgili örnekleri oluştururken kullandığımız dil önemli. Bir önceki yazımızda ağaç yapısı örneğimizi c++ dilinde oluşturmuştuk. C de pointer kavramını kullanarak bir sonraki düğümün adresini işaret edebilmiştik. Yine c de bağlı liste şeklinde bir yapı oluşturacağımız zaman liste elemanlarının birbirini pointerlar ile işaret etmelerini sağlamalıyız. Kuyruk da ilk giren ilk çıkar mantığıyla örneğimizi oluşturacağız yani listemize yeni eleman eklediğimiz zaman sona ekleyip çıkartacağımız zaman ise baştaki elemanı çıkartacağız. Bu örneğimizde javanın hazır fonksiyonlarını kullandık.

1:  import java.util.LinkedList;  
2:  import java.util.Queue;  
3:  public class Kuyruk {  
4:    public static void main(String[] args) {  
5:      Queue kuyruk =new LinkedList ();  
6:      kuyruk.add(10);  
7:      kuyruk.add(11);  
8:      kuyruk.add(15);  
9:      kuyruk.add(32);  
10:      kuyruk.add(45);  
11:      while (!kuyruk.isEmpty()){  
12:        System.out.println("elemanı getir"+" = "+kuyruk.poll()); //poll metodu sıradaki elemanimizi kuyruktan almamizi saglar  
13:      }  
14:    }  
15:  }