View
222
Download
3
Category
Preview:
Citation preview
Literatur
• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media
• Utami Ema. dkk, (2007),”Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux)”, Graha Ilmu
• Hubbard Jhon, R., Ph.D, (2000), “Schaum’s Outline Of Theory and Problems of Data Structures With C++” McGraw-Hill
• Bambangworawan Paulus., (2004), “Struktur Data Dengan C”, Andi Yogyakarta
Materi1. Data dan Struktur Data2. Array3. Struktur dan Record4. Pointer5. Linked List6. Stack (Tumpukan)7. Queue (Antrian)8. Tree (Pohon)9. AVL Tree10. Heap dan B-Tree11. Sorting12. Search13. Hashing14. Graph
SINGLE LINKED LISTDalam pembuatan Single Linked List dapat menggunakan 2 (dua Metoda), yaitu:
– LIFO (Last In First Out), aplikasinya adalah : Stack (Tumpukan)
– FIFO (First In Fisrt Out), aplikasinya adalah : Queue (Antrian)
LIFO – STACK - TUMPUKAN
LIFO/STACK adalah suatu metode pembuatan Linked List, dimana data yang masuk paling akhir adalah data yang keluar paling awal artinya data yang terakhir kali dimasukkan kedalam stack akan menjadi data pertama kali dapat diambil dari stack, sedangkan data yang pertama kali dimasukkan kedalam stack akan menjadi data yang terakhir kali bisa diambil dari stack.
Macam-macam Tumpukan
• “yang terakhir masuk ke dalam tumpukan akan menjadi yang pertama keluar dari tumpukan”
STACK - Tumpukan
• Fungsi-fungsi yang diperlukan :1. Deklarasi struktur simpul dan pointer
yang diperlukan2. Inisialisasi stack3. Fungsi pembuatan simpul baru4. Fungsi PUSH (insert kiri atau buat awal)5. Fungsi POP (delete kiri)
STACK - Tumpukan
• Proses Tumpukan (Stack), adalah 1. Deklarasi struktur simpul dan pointer
yang diperlukan
2. Inisialisasi stack
STACK - Tumpukan• Proses Tumpukan (Stack), adalah
1. Deklarasi struktur simpul2. Membuat class Linked List3. Inisialisasi linked list4. Melakukan insert kiri / sisip elemen5. Menampilkan data berupa data string6. Dalam menu utama Mendeklarasikan class menjadi object, Melakukan proses sisip kiri Melakukan prose cetak
STACK - Tumpukan• Proses Tumpukan (Stack), adalah
1. Deklarasi struktur simpul
2. Membuat class Linked List
.
STACK - Tumpukan• Proses Tumpukan (Stack), adalah
3. Inisialisasi linked list
4. Melakukan insert kiri / sisip elemen
.
STACK - Tumpukan• Proses Tumpukan (Stack), adalah
5. Menampilkan data berupa data string
6. Menu Utama
.
TUGAS SOAL NO 1
1. Arisman 2. Leon Amanta3. Vike Sonitro4. Tria Henrico5. Sukiyatno 6. Andri octa7. M.Naufal.N8. Yanu D
TUGAS SOAL NO 2
1. Wahyu Hidayat2. Taufik Satrianto3. Mandela Satria4. Dwi Adlina Putri5. Reza Saputra6. Putri Zahara7. Erlangga Achmad8. Rendi Septia Busra
TUGAS SOAL NO 3
1. Rahmad Dedi Julian2. Abdul Rahman3. Muhammad Rivai4. Rita Faria Candra5. Partomuan Agus Saputra Tarihoran6. Teguh Utomo7. Febri Tri Wibowo
Recommended