Bu yazıda, önemini keşfedeceğiz. veri yapıları , farklı türleri veri yapıları C++'da mevcut olup olmadığını ve bunların programlarınızda nasıl etkili bir şekilde kullanılacağını öğrenin.
C++'da Veri Yapısı Nedir?
bu veri yapısı programlamada temel bir kavramdır ve verilerin depolanmasında ve düzenlenmesinde hayati bir rol oynar. C++'da bir veri yapısı, verileri depolamanın ve verileri belirli bir biçimde yönetmenin bir yolu olarak tanımlanabilir. Bu, programcıların kod yazmasını ve korumasını kolaylaştırarak, verilere verimli erişim ve veri manipülasyonuna izin verir.
C++'da, veri yapıları aşağıdaki sözdizimine sahip:
yapı yapı_adı {
veri tipi1 isim1 ;
veri tipi2 isim2 ;
veri tipi3 isim3 ;
veri tipi4 isim4 ;
..
..
..
} nesne_adı ;
Yukarıdaki söz diziminde, yapı anahtar kelimesi yapısını tanımlamak için kullanılır ve yapı_adı yapının kullanıcı tanımlı adıdır ve değişebilir. bu veri tipi1 yapının üyesinin veri tipidir ve isim1 yapının üyesinin adıdır ve nesne_adı yapısının tanımlandığı nesnenin adıdır.
Örnek
Aşağıdaki örnekte, yapı bilgisi üç üyeden oluşur: isim yaş, Ve vatandaşlık.
yapı Bilgi
{
karakter isim [ elli ] ;
int vatandaşlık ;
int yaş ;
}
Bu kodu C++ ile çalıştıralım, bu üyelerin hepsini person yapısında tanımlamış olduk ve herhangi bir boşluk ayırmadık. Ana işlevde, bu üyeleri belirli değerlerle başlattık ve yazdırdık:
#includead alanı std'sini kullanma ;
yapı Bilgi
{
dize adı ;
int yaş ;
} ;
int ana ( geçersiz ) {
yapı Bilgi s ;
P. isim = 'Zeynep' ;
P. yaş = 23 ;
cout << 'Kişi Adı: ' << P. isim << son ;
cout << 'Kişi yaşı: ' << P. yaş << son ;
geri dönmek 0 ;
}
Kod, adlı bir yapı tanımlar. Bilgi iki özelliğe sahip: isim ve yaş. Ana işlevde, yeni bir Bilgi nesne oluşturulur ve adı ve yaşı atanır. Son olarak, bu alanların değerleri cout kullanılarak konsola yazdırılır.
C++'da Veri Yapısının Sınıflandırılması
C++'da veri yapısı iki geniş kategoriye ayrılmıştır: Doğrusal ve Doğrusal Olmayan veri yapıları . Veri yapıları aşağıdaki özelliklere göre ayrılır:
| Karakteristik | Açıklama | Örnek |
| Doğrusal | Veriler doğrusal sırayla düzenlenir | diziler |
| doğrusal olmayan | Verilerin öğeleri doğrusal sırada değil | Grafik, Ağaç |
| Statik | Konum, boyut ve bellek sabittir | diziler |
| Dinamik | Programın yürütülmesine bağlı olarak boyut değişir | Bağlantılı liste |
| homojen | Öğeler aynı türdendir | diziler |
| homojen olmayan | Öğeler aynı türden olabilir veya olmayabilir | yapılar |
C++'daki veri yapılarının kategorileri şunlardır:
1: Diziler
Diziler, C++'ın en temel veri yapılarıdır. Dizi, aynı veri tipine sahip elemanlar grubudur. Diziler, işlemlerin tüm veri kümesi üzerinde gerçekleştirilmesini kolaylaştırır. Dizilerde depolanan değerler, öğeler olarak bilinir.
2: Bağlantılı Liste
Bağlantılı listedeki verilerin öğeleri, düğümler aracılığıyla bağlanır. Her düğüm, kendisinden sonraki düğümün adresine ve verilerine sahiptir. Düğüm eklemek ve silmek için en iyisidirler. Bağlantılı listelerin biri tek, diğeri çift bağlantılı listeler olmak üzere iki türü vardır. Tek bağlantılı bir listede, önceki düğüm kendisinden sonraki düğümün verisine sahiptir, ancak bir sonraki düğüm bir önceki düğümün farkında değildir. Çift bağlantılı listede yön hem ileri hem de geridir.
3: Yığınlar
Yığınlar, LIFO(Son Giren İlk Çıkar) ilkesini izleyen soyut veri türüdür. Bu kural, en son eklenen öğenin önce silineceği anlamına gelir. Özyinelemeli geri izleme algoritmalarıyla birlikte kullanılırlar.
4: Yazı
Kuyruklar da soyut veri tipidir ve FIFO (İlk Giren ve İlk Çıkar) kuralını takip eder. Bu kural, ilk eklenen öğenin önce silineceği anlamına gelir. Gerçek zamanlı sistem yorumlarını ele alırken yardımcı olurlar.
5: Ağaçlar
Ağaçlar, çoklu düğümlere sahip bir dizi doğrusal olmayan veri yapısıdır. İki köşeli yalnızca bir kenara izin verir.
6: Grafikler
Bir grafikte, her düğüm bir tepe noktasıdır ve her tepe noktası bir kenar aracılığıyla başka bir tepe noktasına bağlıdır. Küreler köşe ve oklar kenarlardır, gerçek hayat senaryolarını veya sinir ağlarını uygulamak için kullanılırlar. Grafiklerin üç farklı türü vardır: yönsüz grafik, çift yönlü grafik ve ağırlıklı grafik.
Veri Yapıları Üzerinde Gerçekleşen İşlemler
C++'da veri yapılarında aşağıdaki işlevleri gerçekleştirebiliriz:
- Veri yapılarına yeni veri öğelerinin eklenmesi.
- Mevcut veri öğelerinin veri yapısından çıkarılması.
- Veri yapısındaki tüm veri öğelerini görüntüleyin.
- Veri yapısındaki belirli öğeyi arayın.
- Tüm öğeleri artan veya azalan düzende düzenleyin.
- İki veri yapısındaki öğeleri birleştirin ve yenisini oluşturun.
Sonuç olarak
C++'daki veri yapıları, erişilebilmesi için verileri verimli bir şekilde kullanmanın yoludur. Projeniz için uygun veri yapısını seçmek önemlidir, verileri sırayla eklemek istiyorsanız dizileri tercih edin. Veri yapısı kavramını anlamak, programlama ve algoritma tasarımı sanatında ustalaşmanıza yardımcı olacaktır.