Pada artikel ini, kita akan mengeksplorasi pentingnya struktur data , berbagai jenis struktur data tersedia di C++, dan cara menggunakannya secara efektif di program Anda.
Apa itu Struktur Data di C++
Itu struktur data adalah konsep penting dalam pemrograman dan memainkan peran penting dalam menyimpan dan mengatur data. Dalam C++, struktur data dapat didefinisikan sebagai cara menyimpan data dan mengelola data dalam format tertentu. Ini memungkinkan akses dan manipulasi data yang efisien, sehingga memudahkan pemrogram untuk menulis dan memelihara kode.
Di C++, file struktur data memiliki sintaks berikut:
struct struktur_nama {
tipe data1 nama1 ;
tipe data2 nama2 ;
tipe data3 nama3 ;
tipe data4 nama4 ;
..
..
..
} obj_name ;
Dalam sintaks di atas, the kata kunci struct digunakan untuk mendefinisikan struktur dan struktur_nama adalah nama struktur yang ditentukan pengguna dan dapat bervariasi. Itu tipe data1 adalah tipe data dari anggota struktur dan nama1 adalah nama anggota struktur dan obj_name adalah nama objek yang strukturnya didefinisikan.
Contoh
Pada contoh di bawah ini, struktur Info terdiri dari tiga anggota: nama, umur, Dan kewarganegaraan.
struct Info
{
arang nama [ lima puluh ] ;
int kewarganegaraan ;
int usia ;
}
Mari jalankan kode ini di C++, kami telah mendefinisikan semua anggota ini di struktur orang dan tidak mengalokasikan ruang apa pun. Dalam fungsi utama, kami telah menginisialisasi anggota ini dengan nilai tertentu dan mencetaknya:
#termasukmenggunakan namespace std ;
struct Info
{
nama string ;
int usia ;
} ;
int utama ( ruang kosong ) {
struct Info hal ;
P. nama = 'Zainab' ;
P. usia = 23 ;
cout << 'Nama orang:' << P. nama << endl ;
cout << 'Umur orang:' << P. usia << endl ;
kembali 0 ;
}
Kode mendefinisikan sebuah struct bernama Info dengan dua atribut: nama dan umur. Dalam fungsi utama, baru Info objek dibuat dan nama serta umurnya ditetapkan. Terakhir, nilai dari field ini dicetak ke konsol menggunakan cout.
Klasifikasi Struktur Data di C++
Dalam C++ struktur data dibagi menjadi dua kategori besar: Struktur data Linear dan Nonlinear . Struktur data dibagi berdasarkan karakteristik berikut:
Ciri | Penjelasan | Contoh |
Linier | Data disusun dalam urutan linier | Array |
Non-linier | Item data tidak dalam urutan linier | Grafik, Pohon |
Statis | Lokasi, ukuran, dan memori tetap | Array |
Dinamis | Ukurannya berubah tergantung pada eksekusi program | Daftar Tertaut |
Homogen | Barang-barang tersebut memiliki jenis yang sama | Array |
Non-homogen | Item mungkin atau mungkin tidak dari jenis yang sama | Struktur |
Kategori struktur data dalam C++ adalah:
1: Array
Array adalah struktur data paling mendasar dari C++. Array adalah sekelompok elemen dengan tipe data yang sama. Array memudahkan untuk melakukan operasi pada seluruh kumpulan data. Nilai yang disimpan dalam array dikenal sebagai elemen.
2: Daftar Tertaut
Elemen-elemen data dalam daftar Tertaut terhubung melalui node. Setiap node memiliki alamat dan data node setelahnya. Mereka yang terbaik untuk menambah dan menghapus node. Daftar tertaut memiliki dua jenis, satu adalah daftar tunggal dan yang lainnya adalah daftar tertaut ganda. Dalam daftar tertaut tunggal, simpul sebelumnya memiliki data simpul setelahnya tetapi simpul berikutnya tidak mengetahui simpul sebelumnya. Dalam daftar tertaut ganda, arahnya maju dan juga mundur.
3: Tumpukan
Stacks adalah tipe data abstrak yang mengikuti prinsip LIFO (Last in First Out). Aturan ini berarti elemen yang dimasukkan terakhir akan dihapus terlebih dahulu. Mereka digunakan dengan algoritma backtracking rekursif.
4: Ekor
Antrean juga merupakan tipe data abstrak dan mengikuti aturan FIFO (First in and First Out). Aturan ini berarti elemen yang dimasukkan terlebih dahulu akan dihapus terlebih dahulu. Mereka sangat membantu saat menangani interpretasi sistem waktu nyata.
5: Pohon
Pohon adalah sekumpulan struktur data nonlinear dengan beberapa node. Ini memungkinkan hanya satu sisi dengan dua simpul.
6: Grafik
Dalam sebuah graf, setiap simpul adalah simpul dan setiap simpul terhubung ke simpul lain melalui sebuah sisi. Bola adalah simpul dan panah adalah tepi, mereka digunakan untuk mengimplementasikan skenario kehidupan nyata atau jaringan saraf. Grafik memiliki tiga jenis: grafik tidak berarah, grafik dua arah, dan grafik berbobot.
Operasi Lakukan pada Struktur Data
Kita dapat melakukan fungsi berikut pada struktur data di C++:
- Penyisipan elemen data baru dalam struktur data.
- Penghapusan elemen data yang ada dari struktur data.
- Menampilkan semua elemen data dalam struktur data.
- Cari elemen spesifik dalam struktur data.
- Atur semua elemen dalam urutan naik atau turun.
- Gabungkan elemen dari dua struktur data dan buat yang baru.
Intinya
Struktur data dalam C++ adalah cara menangani data secara efisien sehingga dapat diakses. Penting untuk memilih struktur data yang sesuai untuk proyek Anda, jika Anda ingin menambahkan data secara berurutan, gunakan array. Memahami konsep struktur data akan membantu Anda menguasai seni pemrograman dan desain algoritma.