1 - Pointer, Array and Introduction to Data Structure - Data Structure - 2101642440 _ Kevin Yohanes
DATA STRUCTURE
Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Contoh-contoh Struktur data :
1. Arrays
2. Linked Lists
3. Queues
4. Stacks
5. Binary Trees
6. Hash Tables
ARRAY
- Kumpulan data yang memiliki tipe data yang sama (Homogenous)
- Setiap elemen array dapat diakses melalui index
- Index dari sebuah array dimulai dari 0
Syntax:
(variable type) (variable name)[size];
example :
char name[100];
Jenis-jenis array :
- Array berdimensi satu
- Array berdimensi dua
- Array multidimensi
Question from class :
Berapa maksimal dimensi array yang dapat digunakan oleh variable?
answer :
maksimal dimensi array yang dapat digunakan oleh variable dapat dilihat tergantung dari kapasitas memory.
POINTER
Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain.
Pointer berfungsi menyimpan alamat dari sebuah variabel dan dapat mengakses nilai yang ada di alamat tersebut, pointer dapat mengubah nilai, menampilkan nilai atau menampilkan alamat dari variabel yang disimpannya.
Ada 2 operator yang penting dalam penggunaan pointer, yaitu :
• & Penunjuk alamat
• * Penunjuk Nilai variabel
Linked List
- Array dinamis
- Setiap elemen disebut node
Jenis-jenis Linked List :
1. Single Linked List
2. Double Linked List
Queues
- Elemen yang masuk lebih dahulu elemen tersebut yang akan keluar terlebih dahulu
- Elemen yang dimasuki adalah "Rear", dan elemen yang dikeluarkan adalah "Front"
Stacks
- Merupakan array Linear
- Class yang masuk terakhir, keluar terlebih dahulu dan Class yang masuk pertama, keluar terakhir
Binary Trees
- Merupakan kumpulan nodes
Tipe data Abstrak
- Merupakan model matematika yang merujuk pada sejumlah bentuk struktur data yang memiliki
kegunaan atau perilaku yang serupa; atau suatu tipe data dari suatu bahasa pemrograman yang
memiliki sematik yang serupa.
Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Contoh-contoh Struktur data :
1. Arrays
2. Linked Lists
3. Queues
4. Stacks
5. Binary Trees
6. Hash Tables
ARRAY
- Kumpulan data yang memiliki tipe data yang sama (Homogenous)
- Setiap elemen array dapat diakses melalui index
- Index dari sebuah array dimulai dari 0
Syntax:
(variable type) (variable name)[size];
example :
char name[100];
Jenis-jenis array :
- Array berdimensi satu
- Array berdimensi dua
- Array multidimensi
Question from class :
Berapa maksimal dimensi array yang dapat digunakan oleh variable?
answer :
maksimal dimensi array yang dapat digunakan oleh variable dapat dilihat tergantung dari kapasitas memory.
POINTER
Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain.
Pointer berfungsi menyimpan alamat dari sebuah variabel dan dapat mengakses nilai yang ada di alamat tersebut, pointer dapat mengubah nilai, menampilkan nilai atau menampilkan alamat dari variabel yang disimpannya.
Ada 2 operator yang penting dalam penggunaan pointer, yaitu :
• & Penunjuk alamat
• * Penunjuk Nilai variabel
Linked List
- Array dinamis
- Setiap elemen disebut node
Jenis-jenis Linked List :
1. Single Linked List
2. Double Linked List
Queues
- Elemen yang masuk lebih dahulu elemen tersebut yang akan keluar terlebih dahulu
- Elemen yang dimasuki adalah "Rear", dan elemen yang dikeluarkan adalah "Front"
Stacks
- Merupakan array Linear
- Class yang masuk terakhir, keluar terlebih dahulu dan Class yang masuk pertama, keluar terakhir
Binary Trees
- Merupakan kumpulan nodes
Tipe data Abstrak
- Merupakan model matematika yang merujuk pada sejumlah bentuk struktur data yang memiliki
kegunaan atau perilaku yang serupa; atau suatu tipe data dari suatu bahasa pemrograman yang
memiliki sematik yang serupa.
Komentar
Posting Komentar