Hari Pengenalan DSA

Hei semua!
Saya teruja untuk mengumumkan bahawa saya memulakan siri blog yang memfokuskan pada Struktur Data dan Algoritma (DSA). Saya akan berkongsi tutorial berdasarkan apa yang saya pelajari dan ketahui.
Saya akan menggunakan bahasa C untuk tutorial ini dan saya juga akan menyiarkan tutorial bahasa C untuk mereka yang baru menggunakannya.

---

Manakala DSA boleh diselesaikan sama ada menggunakan C , Java atau Python.

---

Di sini saya menggunakan C .

Jadi kawan-kawan ini hanya pengenalan, anda tidak perlu risau jika anda tidak faham saya akan mengupas topik ini di blogpost akan datang.
Ini hanya untuk memastikan bahawa ini adalah topik yang akan kami bahas.
Jika anda baru mengenali C, saya cadangkan dahulu anda mesti mengetahui C jika anda dikenali dengan java , tidak mengapa.
Ya, blog saya berstruktur untuk membantu anda mempelajari kedua-dua C dan DSA secara serentak..

---

Struktur Data Primitif

Struktur data primitif ialah bentuk perwakilan data yang paling asas dalam bahasa pengaturcaraan.
Berikut ialah struktur data primitif biasa:

1. Integer (int)
   Mewakili nombor bulat tanpa sebarang bahagian pecahan.
   Contoh: -1, 0, 4

2. Titik Terapung (terapung, berganda)
   Mewakili nombor nyata dengan bahagian pecahan, menggunakan nombor tetap tempat perpuluhan.
   Contoh: 3.14, -0.001, 2.71828

3. Watak (char)
   Mewakili satu aksara daripada set aksara, biasanya ditulis dalam petikan koma.
   Contoh: 'a', 'Z', '9', '#'

4. Boolean (bool)
   Mewakili nilai binari yang boleh sama ada benar atau palsu.
   Contoh: benar, salah
   Digunakan dalam pernyataan bersyarat, gelung dan untuk mewakili keadaan binari.

5. Rentetan (rentetan)
   Mewakili urutan aksara, biasanya digunakan untuk menyimpan teks dan ditulis dalam petikan.
   Contoh: "Hello, World!", "Python", "12345"
   

#include <iostream>
using namespace std;
int main() {

    // Integer
    int age = 25;
    cout << "Age: " << age << endl;

    // Floating-Point
    float pi = 3.14;
    cout << "Pi: " << pi << endl;

    // Character
    char grade = 'v';
    cout << "Grade: " << grade << endl;

    // Boolean
    bool isgirl = true;
    cout << "Is Girl: " << isgirl << endl;

    // String
    string name = "Aiera";
    cout << "Name: " << name << endl;

    return 0;
}

---

Struktur Data Bukan Primitif

Struktur data bukan primitif, juga dikenali sebagai struktur data komposit atau ditentukan pengguna, adalah lebih kompleks daripada struktur data primitif.

Ia dibina menggunakan struktur data primitif dan boleh menyimpan koleksi nilai, membolehkan pengurusan dan manipulasi data yang cekap.

• Array: Koleksi elemen, biasanya daripada jenis yang sama, disimpan di lokasi memori bersebelahan.

• Senarai Terpaut: Satu jujukan elemen, di mana setiap elemen menghala ke yang seterusnya, membenarkan peruntukan memori dinamik.

• Timbunan: Struktur data linear yang mengikuti Masuk Terakhir, Keluar Dahulu (LIFO)
  Contoh:Fikirkan ia seperti timbunan pinggan: anda menambah dan mengeluarkan pinggan dari atas.

• Baris Gilir: Struktur data linear yang mengikut prinsip Masuk Pertama, Keluar Dahulu (FIFO).
  Contoh:Bayangkan barisan orang menunggu bas: orang pertama dalam barisan ialah orang pertama yang menaiki bas.

• Pokok: Struktur data hierarki dengan elemen akar dan elemen anak, digunakan untuk mewakili perhubungan hierarki. Jenis biasa termasuk pokok binari dan pokok carian binari.

• Graf: Koleksi nod (bucu) yang disambungkan oleh tepi, digunakan untuk mewakili rangkaian, seperti rangkaian sosial atau rangkaian komputer.

• Jadual: Struktur data yang menyimpan pasangan nilai kunci, menggunakan fungsi cincang untuk mengira indeks ke dalam tatasusunan baldi atau slot.

Atas ialah kandungan terperinci Hari Pengenalan DSA. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!