Merhaba Değerli Arkadaşlar bugünkü yazımda sizlere programcılığın önemli yapıtaşlarından olan veri yapılarına değinecek ve bununla birliktede Stack (Yığın) veri yapısını yaptığım bir uygulamayla beraber anlatacağım.

Veri Yapıları;Bilgilerin effektif bir şekilde saklanması ve aynı şekilde işlenmesi açısından oluşturulan yapılardır. En basit anlamda bir value nun Type ı aynı zamanda en basitinden o value için bir veri yapısıdır.Bilinen Veri yapıları Stack (Yığın),Queue (Kuyruk),Bağlı listeler (Linked lists) ve Ağaç (Tree) dir.

Bunların bir çoğu birbirine benzemesine rağmen temel olarak bazı farklılıklarıda barındırmaktadır. Örneğin,Stack veri yapısına eklenen veriler içerisinden son eklenen veri aynı zamanda Stackdan eğer çekilecekse ilk veridir.Ancak Queue (Kuyruk) veri yapısı ise son eklenen eleman son,ilk eklenen elemansa veriler çekilirken ilk çekilecek elemandır.Bunlara benzer yapısal farklar oluşmasına rağmen veri yapılarının temel yapıları aynı olmaktadır.
Şimdi biz asıl konumuza dönelim ve Stack (Yığın) veri yapısına değindikten sonra bir uygulama yapalım.

   Veri yapılarının bilinen önemli konularından biriside hiç kuşku yok ki Stack (Yığın) Konusudur.Yığın veri yapısı üst üste koyulan tabaklar mantığıyla çalışır ilk çektiğimiz son koyduğumuz tabaktır aslında bundan da anlaşılacağı üzere Stack son giren ilk çıkar yani LIFO ( Last in First Out ) mantığıyla çalışır.Burda herbir eleman için bir Node (düğüm) oluşturarak Class yapısının içinde kullandım ve her elemanı önce ittim (PUSH) Yığına sonra da çektim (POP) çektim Stacktan.Şimdide .Net Framework le gelen Stack sınıfına bakalım..Net kütüphanesinde ki collections kütüphanesinde bulunan Stack sınıfı aynı zamanda bir çok metot veya Java daki Adıyla Yordam barındırmaktadır.Bunlardan bazıları ve önemli olanları şunlardır:

  • Push
  • Pop
  • Clear
  • Count
  • CopyTo
  • Clone

Bu metotlardan bir çoğunu önceki yazımda da belirttiğim gibi Sınıfın üstüne gelip sağ tıkladıktan sonra gelen menuden Go To Definition sekmesine tıkladıktan sonra gelen menuden tanımlarına ve aldıkları parametreleri bulabilirsiniz şimdide geçelim yaptığımız uygulamaya aşağıda uygulamamızın kodları bulunmaktadır.

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack x = new Stack();
            for (int i = 0; i < 10; i++)
                x.Push(i);
            Console.WriteLine(“MEHMET SALİH DEVECİ…13.07.2010″);
            Console.WriteLine(“STAGAžİTİLEN ELEMANLAR\n”);
            foreach (int h in x)
                Console.Write(h+”   “);
            Console.WriteLine(“\n\n”);
            x.Pop();
            foreach (int h in x)
                Console.WriteLine(h);
            Console.ReadLine();
        }
    }
}

Uygulamayı Visual Studio 2008 de derleyince karşımıza şu çıktı gelicektir: 

MEHMET SALİH DEVECİ

BİLGİSAYAR MÜHENDİSİ YAZILIM UZMANI

Reklamlar

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Connecting to %s