--- title: Yığın Veri Yapısı slug: yigin-veri-yapisi url: /detay/yigin-veri-yapisi type: article language: Türkçe entity: primary: Yığın Veri Yapısı type: article disambiguation: Yığın Veri Yapısı: LIFO prensibiyle çalışan, push, pop gibi işlemleri içeren doğrusal veri yapısı. categories: - name: Bilişim Ve İletişim Teknolojileri slug: bilisim-ve-iletisim-teknolojileri url: /kategori/bilisim-ve-iletisim-teknolojileri - name: Yazılım Ve Yapay Zekâ slug: yazilim-ve-yapay-zeka url: /kategori/yazilim-ve-yapay-zeka - name: Mühendislik slug: muhendislik url: /kategori/muhendislik tags: - Dinamik Boyutlu Yığın - LIFO - Yığın - Bağlı Liste - Veri Yapısı author: Beyza Nur Türkü created_at: 2025-02-12T15:51:51.730300+03:00 updated_at: 2025-04-17T12:07:36.907666+03:00 --- # Yığın Veri Yapısı ## KURE Information Cards ### KURE Information Card: Yığın (Stack) ![datastructure.jpg](https://cdn.t3pedia.org/media/uploads/2025/03/24/53r7ZIXbwVsFlOi62elsjbArCBerhjOl.jpg) | Field | Value | |-------|-------| | Uygulama Alanı(ları) | Yazılım Geliştirme ve Programlama Dilleri,Yapay Zeka ve Otomasyon Sistemleri,Oyun Geliştirme,İşletim Sistemleri,Veri İşleme ve Algoritmalar | | Temel İşlemler | isFull(),isEmpty(),peek(),pop(),push() | | Veri Yapısı Türü | Doğrusal (Linear) | ## Article Content Yığın, LIFO (Son Giren İlk Çıkar) Prensibini izleyen doğrusal bir [veri](/tr/detay/veri-2/llms.txt) yapısıdır, eklenen son eleman ilk çıkarılan elemandır. Bu, hem ekleme hem de silme işlemlerinin yalnızca bir uçta gerçekleştiği anlamına gelir. #### **LIFO (Son Giren İlk Çıkar) Prensibi** LIFO'nun bazı [gerçek](/tr/detay/gercek-2/llms.txt) [dünya](/tr/detay/dunya-2/llms.txt) örnekleri: - Üst üste duran tabak yığınına bir tabak eklendiğinde en üste eklenir. Alındığında da üstten çıkartılır. - Topların üst üste dizildiği bir kutu esas alındığında, top en üstten alınır veya en üstten eklenir. ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/03/24/tjeywM6gBhijBOw1t1Xy5cHoMOiGkCWe.jpg) #### **Yığın Türleri** **1. Sabit Boyutlu Yığın:** Adından da anlaşılacağı [gibi](/tr/detay/gibi-749510/llms.txt), [sabit](/tr/detay/sabit-751366/llms.txt) boyutlu bir yığının sabit bir boyutu vardır ve [dinamik](/tr/detay/dinamik-3/llms.txt) olarak büyüyemez veya küçülemez. Yığın doluysa ve ona bir öğe eklenmeye çalışılırsa, taşma hatası oluşur. Yığın boşsa ve yığından bir öğe kaldırılmaya çalışılırsa, bir taşma hatası oluşur. **2. Dinamik Boyutlu Yığın:** Dinamik boyutlu bir yığın dinamik olarak büyüyebilir veya küçülebilir. Yığın dolduğunda, yeni öğeyi yerleştirmek için otomatik olarak boyutunu artırır ve yığın boş olduğunda boyutunu azaltır. Bu tür bir yığın, yığının kolayca yeniden boyutlandırılmasına izin verdiği için bağlantılı bir liste kullanılarak uygulanır. #### **Temel Yığın İşlemleri** - **push(): **Yığına eleman eklemek için ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/Xhab6TSbTHRy4NcJFkF798YnVnpFoSef.png) *Yığın yapısında push() işlemi (Kaynak: geeksforgeeks.com)* - **pop(): **Yığından eleman çıkarmak için ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/2xJuZLwMwstB9xz7vwUV56mRDRYvIO9H.png) *Yığın yapısında pop() işlemi (Kaynak: geeksforgeeks.com)* - **peek(): **Yığının en üst elemanını döndürür. ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/Png6l2ir1vVFkeG5sCcT0DaM6OHuJaTU.png) *Yığın yapısında peek() işlemi (Kredi: geeksforgeeks.com)* - **isEmpty():** Yığın boşsa true, değilse false döndürür. ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/WhcRcMZ50fIKRCeSvFHuvRWEIMBPHBw8.png) *Yığın yapısında isEmpty() işlemi (Kaynak: geeksforgeeks.com)* - **isFull():** Yığın doluysa true, değilse false döndürür. ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/smGdY9LKg8U1cpXDDvzf7bkilQ4heMUb.png) *Yığın yapısında isFull() işlemi (Kaynak: geeksforgeeks.com)* ### **Bağlı Liste Kullanarak Yığın Oluşturmanın Faydaları** **1. Dinamik bellek tahsisi:** Yığının boyutu, yığın için önceden sabit miktarda bellek ayırmaya gerek kalmadan, bağlantılı listeden düğümler eklenerek veya çıkarılarak dinamik olarak artırılabilir veya azaltılabilir. **2. Verimli bellek kullanımı:** Tekli bağlı listedeki düğümler yalnızca bir sonraki işaretçiye sahip olduğundan ve bir önceki işaretçiye sahip olmadığından, çift bağlı listedeki düğümlerden daha az bellek kullanırlar. **3. Kolay uygulama:** Tekli bağlı liste kullanarak bir yığın uygulamak basittir ve [sadece](/tr/detay/sadece-e8b50/llms.txt) birkaç [satır](/tr/detay/satir-749573/llms.txt) kod kullanılarak yapılabilir. **4. Çok yönlülük: **Tekli bağlı listeler kuyruklar, bağlı listeler ve ağaçlar gibi diğer veri yapılarını uygulamak için kullanılabilir. ## Academic Sources and References 1. Geeksforgeeks."What is Stack Data Structure? A Complete Tutorial." (2024). Erişim Adresi.Geeksforgeeks. "Implement a Stack Using Singly Linked List." (2024). Erişim Adresi.Geeksforgeeks. "Applications, Advantages and Disadvantages of Stack." (2024). Erişim Adresi.Programiz. "Stack Data Structure." Erişim Adresi.W3schools. "DSA Stacks." Erişim Adresi.TpointTech. "What is a Stack?" Erişim Adresi.Tutorialspoint. "Stack Data Structure." Erişim Adresi.