Struktur
Data
Algoritma dan
Struktur Data
Budi Hsn Daulay
Pendahuluan
Sebelum membuat sebuah aplikasi, kita menentukan
terlebih dahulu struktur data apa yang akan digunakan.
Struktur data adalah sebuah cara mengorganisasikan data
pada program sehingga data dapat disimpan dan dipakai
kembali dengan efisien.
Bentuk Struktur Data
Salah satu bentuk struktur data yang umum adalah
sekumpulan elemen data yang dibungkus dalam sebuah
nama menjadi tipe.
Contoh dari struktur data yang dibentuk dapat dilihat pada
slide berikutnya.
Penulisan Struktur
Data
{ Pendefinisian Pseudocode Tipe }
type namaTipe : < namaTipe1 : tipe1,
namaTipe2 : tipe2,
…,
namaTipeN : tipeN >
// definisi dalam C++
struct nama_tipe {
tipe_anggota1 nama_anggota1;
tipe_anggota2 nama_anggota2;
… ,
tipe_anggotaN nama_anggotaN;
} nama_objek1, nama_objek2;
Contoh Struktur Data
Dengan contoh diatas artinya:
jamIndonesia, jamMalaysia, dan jamSingapura memiliki
atribut Hour, Minute, dan Second yang masing-masing
bertipe integer.
struct jam { int
Hour; int
Minute; int
Second
} jamIndonesia, jamMalaysia, jamSingapura;
Bentuk Struktur Data
Selain berbentuk definisi tipe, terdapat bentuk struktur
data yang lain seperti
(tumpukan)
(antrian)
(aras)
(larik)
(pohon / graf)
● Stack
● Queu
e
● Array
● List
● Tree
● dll

03datastructure-141022030535-conversion-gate01.pptx

  • 1.
  • 2.
    Pendahuluan Sebelum membuat sebuahaplikasi, kita menentukan terlebih dahulu struktur data apa yang akan digunakan. Struktur data adalah sebuah cara mengorganisasikan data pada program sehingga data dapat disimpan dan dipakai kembali dengan efisien.
  • 3.
    Bentuk Struktur Data Salahsatu bentuk struktur data yang umum adalah sekumpulan elemen data yang dibungkus dalam sebuah nama menjadi tipe. Contoh dari struktur data yang dibentuk dapat dilihat pada slide berikutnya.
  • 4.
    Penulisan Struktur Data { PendefinisianPseudocode Tipe } type namaTipe : < namaTipe1 : tipe1, namaTipe2 : tipe2, …, namaTipeN : tipeN > // definisi dalam C++ struct nama_tipe { tipe_anggota1 nama_anggota1; tipe_anggota2 nama_anggota2; … , tipe_anggotaN nama_anggotaN; } nama_objek1, nama_objek2;
  • 5.
    Contoh Struktur Data Dengancontoh diatas artinya: jamIndonesia, jamMalaysia, dan jamSingapura memiliki atribut Hour, Minute, dan Second yang masing-masing bertipe integer. struct jam { int Hour; int Minute; int Second } jamIndonesia, jamMalaysia, jamSingapura;
  • 6.
    Bentuk Struktur Data Selainberbentuk definisi tipe, terdapat bentuk struktur data yang lain seperti (tumpukan) (antrian) (aras) (larik) (pohon / graf) ● Stack ● Queu e ● Array ● List ● Tree ● dll