Rangkuman Mata Muliah Struktur Data di kelas

1. Nama Mahasiswa    : Muhamad Reza Nugraha

2. Nrp                           : 6311260

3. Alamat                     : jl. Cibiru hilir rt05/14 desa Cibiru wetan

4. Kelas saat ini           : 1 TI-05

5. Nama Matakuliah   : Teori Struktur Data

6. Nama Dosen           : Dadan Nurdin Bagenda, ST

7. Nama Kampus        : LPKIA Bandung


MATERI

1. Pengertian Struktur data

     Struktur data adalah cara Penyusunan data

2. GAMBAR PEMETAAN

gambar pemetaan struktur data

3. Array dan Pointer

     Array adalah Kumpulan data yang bertipe sama yang menggunakan nama yang sama dgn         menggunakan     array.
Contoh Program: Array

Pointer adalah sebuah variabel yang erisi alamat lain suatu pointer dimasukan untuk menunjukan suatu alamat.
Contoh Program:Pointer

4. Struktur data linear:

   a) Double linked list Circular
      setiap node memiliki dua pointer yang berfungsi sebagai penghubung dengan node sebelum dan setelahnya.

   b) Double linked list Non Circular
       Double Linked List yang memiliki 2 buah pointer yaitu pointer next dan prev.
Contoh Program: double linked list non circular

   c) Single linked list Circular
       Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri.
Contoh Program: Single linked list Circular

   d) Single linked list Non Circular
      -Tambah list:depan(lifo),belakang(fifo),tengah.
      -Hapus list:depan,tengah,belakang,semua.

                           
gambar linked list

5. Struktur data Non linear:

   a) tree, binary tree
     struktur elemennya mempunyai hubngan one to many
Contoh Program : Tree

   b) Graph
     struktur yang elemenya mempunyai hubungan many to many.

Tidak ada komentar:

Posting Komentar

revtwt

iklan