STRUKTUR DATA

By : Sri Rezeki Candra Nursari

2 SKS

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

STACK - TUMPUKAN

Pertemuan 06

2 SKS

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”

Tumpukan

• “yang terakhir masuk ke dalam tumpukan akan menjadi yang pertama keluar daritumpukan”

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 3. Fungsi pembuatan simpul baru

STACK - Tumpukan

• Proses Tumpukan (Stack), adalah 4. Fungsi PUSH (insert kiri atau buat awal)

STACK - Tumpukan

• Proses Tumpukan (Stack), adalah 5. Fungsi POP (delete kiri)

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

STACK - Tumpukan

• Proses Tumpukan (Stack), adalah – Output