modul praktikum âstruktur dataâ - Universitas Sriwijaya

More documents

Recommendations

Info

Bab 5. LINKED LIST Pada bab sebelumnya telah dijelaskan mengenai variabel array yang bersifat statis (ukuran dan urutannya sudah pasti). Selain itu, ruang memori yang dipakai olehnya tidak dapat dihapus bila array tersebut sudah tidak digunakan lagi pada saat program dijalankan. Untuk memecahkan masalah di atas, kita dapat menggunakan variabel pointer. Tipe data pointer bersifat dinamis, variabel akan dialokasikan hanya pada saat dibutuhkan dan sesudah tidak dibutuhkan dapat direlokasikan kembali. 5.1. Single Linked List Apabila setiap Anda ingin menambahkan data, Anda selalu menggunakan variabel pointer yang baru, Anda akan membutuhkan banyak sekali pointer. Oleh karena itu, ada baiknya jika Anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metode yang kita sebut Linked List. Jika diterjemahkan, ini berarti satu daftar isi yang saling berhubungan. Untuk lebih jelasnya, perhatikan gambar di bawah ini: P Aku Belajar Komputer NULL 00001000 00001004 00001008 Field bertipe data tertentu untuk menampung sebuah data/informasi Field bertipe pointer untuk menunjuk ke node berikutnya 39 mfachrz@gmail.com Copyright@PIK-Unsri Maret 2006
Pada gambar di atas tampak bahwa sebuah data terletak pada sebuah lokasi memori area. Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node/simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, degan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL). Pembuatan Single Linked List dapat menggunakan 2 metode: • LIFO (Last In First Out), aplikasinya : Stack (Tumpukan) • FIFO (First In First Out), aplikasinya : Queue (Antrean) LIFO ( Last In First Out) Lifo adalah suatu metode pembuatan Linked List di mana data yang masuk paling akhir adalah data yang keluar paling awal. Hal ini dapat di analogikan (dalam kehidupan sehari-hari) dengan saat Anda menumpuk barang seperti digambarkan dibawah ini. Pembuatan sebuah simpul dalam suatu linked list seperti digambarkan dibawah ii, disebutkan istilah INSERT, Jika linked list dibuat dengan metode LIFO, terjadi penambahan / Insert simpul di belakang. COMPO COMPO VCD TV COMPO VCD TV TV TV TV TV Keadaan mula-mula adalah kosong 40 Setelah ditumpuk mfachrz@gmail.com Copyright@PIK-Unsri Maret 2006
Page 1 and 2: MODUL PRAKTIKUM “STRUKTUR DATA”
Page 3 and 4: Bab 1. POINTER Pointer merupakan ti
Page 5 and 6: 3: Output: 4 mfachrz@gmail.com Copy
Page 7 and 8: Output: 2. 6 mfachrz@gmail.com Copy
Page 9 and 10: 1 45 43 65 12 21 12 21 2 32 34 23 5
Page 11 and 12: 10 mfachrz@gmail.com Copyright@PIK-
Page 15 and 16: Latihan: 1. Buat program menghitung
Page 17 and 18: Untuk menggunakan struktur, tulis n
Page 19 and 20: Bab 4. CLASS Pemrograman C++ memerl
Page 21 and 22: C *pc; C++ memperlakukan nama class
Page 23 and 24: Public Protected Private Semua clas
Page 25 and 26: class Singleton { public: static Si
Page 27 and 28: Kedua cara tersebut memberikan hasi
Page 29 and 30: A a B b=a; // implicit conversion e
Page 31 and 32: memerlukan copy onstructor class C
Page 33 and 34: Pada contoh hasil copy assignment b
Page 35 and 36: public: D() : p(new char[256]) {} ~
Page 37 and 38: • Constructor merupakan anggota c
Page 39: Output: 38 mfachrz@gmail.com Copyri
Page 43 and 44: Find Next Fungsi ini mencari elemen
Page 45 and 46: Fungsi Delete Head merupakan kebali
Page 51 and 52: Bab 6. STACK 6.1. Definisi Stack St
Page 53 and 54: Pop Fungsi ini mengambil elemen ter
Page 55 and 56: pembuatnya). Namun demikian sebenar
Page 61 and 62: Latihan: Kasus Menara Hanoi - Mengg
Page 63 and 64: Bab 7. QUEUE 7.1. Definisi Queue Ji
Page 65 and 66: langkah ke posisi di depannya sehin
Page 67 and 68: Operasi-operasi Queue dengan Double
Page 71 and 72: Output: 70 mfachrz@gmail.com Copyri
Page 73 and 74: Output: 72 mfachrz@gmail.com Copyri
Page 75 and 76: 8.2. Jenis-jenis Tree Binary Tree B
Page 77 and 78: • PreOrder : cetak isi node yang
Page 79 and 80: Console : Istilah dalam komputer ya
Page 81 and 82: yang memiliki hubungan atau link de
Page 85: REFERENSI Heriyanto, Imam, Budi Rah

modul praktikum âstruktur dataâ - Universitas Sriwijaya

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

modul praktikum âstruktur dataâ - Universitas Sriwijaya