Python - DS Tanıtımı

Veri Yapısına Genel Bakış

Veri yapıları, herhangi bir dilde verimli programlar yazmaya yardımcı olan bilgisayar biliminin temel kavramlarıdır. Python, veri yapısının temellerini diğer programlama dillerine kıyasla daha basit bir şekilde inceleyebileceğimiz yüksek seviyeli, yorumlanmış, etkileşimli ve nesne yönelimli bir betik dilidir.

Bu bölümde, genel olarak sık kullanılan bazı veri yapılarına ve bazı belirli python veri türleriyle nasıl ilişkili olduklarına ilişkin kısa bir genel bakışı inceleyeceğiz. Başka bir kategori olarak listelenen python'a özgü bazı veri yapıları da vardır.

Genel Veri Yapıları

Bilgisayar bilimindeki çeşitli veri yapıları, aşağıda gösterilen genel olarak iki kategoriye ayrılmıştır. Aşağıdaki veri yapılarının her biri hakkında sonraki bölümlerde ayrıntılı olarak tartışacağız.

Liner Veri Yapıları

Bunlar, veri öğelerini sıralı bir şekilde depolayan veri yapılarıdır.

Array: Veri öğesinin indeksi ile eşleştirilmiş veri öğelerinin sıralı bir düzenlemesidir.
Linked List: Her veri öğesi, içinde bulunan verilerle birlikte başka bir öğeye bir bağlantı içerir.
Stack: Yalnızca belirli işlem sırasını izleyen bir veri yapısıdır. LIFO (son giren İlk Çıkar) veya FILO (İlk Giren Son Çıkar).
Queue: Yığın'a benzer, ancak işlem sırası yalnızca FIFO'dur (İlk Giren İlk Çıkar).
Matrix: Veri elemanına bir çift indeks tarafından atıfta bulunulan iki boyutlu veri yapısıdır.

Liner Olmayan Veri Yapıları

Bunlar, veri öğelerinin sıralı bağlanmasının olmadığı veri yapılarıdır. Herhangi bir veri öğesi çifti veya grubu birbirine bağlanabilir ve kesin bir sıra olmadan erişilebilir.

Binary Tree: Her bir veri elemanının en fazla iki diğer veri elemanına bağlanabildiği ve bir kök düğüm ile başlayan bir veri yapısıdır.
Heap: Bu, ana düğümdeki verilerin alt düğümlerden kesinlikle daha büyük / onlara eşit veya alt düğümlerden kesinlikle daha küçük olduğu Ağaç veri yapısının özel bir durumudur.
Hash Table: Bir hash işlevi kullanılarak birbiriyle ilişkilendirilmiş dizilerden oluşan bir veri yapısıdır. Bir veri öğesinden dizin yerine anahtarları kullanarak değerleri alır.
Graph: .Bazı düğümlerin bağlantılar aracılığıyla birbirine bağlandığı bir köşe ve düğüm düzenlemesidir.

Python'a Özgü Veri Yapıları

Bu veri yapıları python diline özgüdür ve farklı veri türlerini depolamada daha fazla esneklik ve python ortamında daha hızlı işlem sağlar.

List: Veri öğelerinin farklı veri türlerinde olabilmesi dışında, diziye benzer. Bir python listesinde hem sayısal hem de dize verilerine sahip olabilirsiniz.
Tuple: Tuplelar listelere benzer, ancak değişmezler, yani bir demetteki değerler değiştirilemez, sadece okunabilirler.
Dictionary: Sözlük, veri öğeleri olarak Anahtar-değer çiftlerini içerir.

Sonraki bölümlerde, bu veri yapılarının her birinin Python kullanılarak nasıl uygulanabileceğinin ayrıntılarını öğreneceğiz.