modul praktikum âstruktur dataâ - Universitas Sriwijaya

More documents

Recommendations

Info

Push Fungsi ini memasukkan sebuah elemen ke salah satu stack. IsEmpty Fungsi memeriksa apakah stack pertama atau stack kedua kosong. Stack pertama dianggap kosong jika puncak stack bernilai kurang dari nol, sedangkan stack kedua dianggap kosong jika puncak stack sama atau melebihi MAX_STACK. Pop Fungsi ini mengeluarkan elemen teratas dari salah satu stack Clear Fungsi ini mengosongkan salah satu stack. 6.4. Stack dengan Single Linked List Selain implementasi stack dengan array seperti telah dijelasnkan sebelumnya, ada cara lain untuk mengimplementasi stack dalam C++, yakni dengan single linked list. Keunggulannya dibandingkan array tebtu saja adalah penggunaan alokasi memori yang dinamis sehingga menghindari pemborosan memori. Misalnya saja pada stack dengan array disediakan tempat untuk stack berisi 150 elemen, sementara ketika dipakai oleh user stack hanya diisi 50 elemen, maka telah terjadi pemborosan memori untuk sisa 100 elemen, yang tak terpakai. Dengan penggunaan linked list maka tempat yang disediakan akan sesuai dengan banyaknya elemen yang mengisi stack. Oleh karena itu pula dalam stack dengan linked list tidak ada istilah full, sebab biasanya program tidak menentukan jumlah elemen stack yang mungkin ada (kecuali jika sudah dibatasi oleh 53 mfachrz@gmail.com Copyright@PIK-Unsri Maret 2006
pembuatnya). Namun demikian sebenarnya stack ini pun memiliki batas kapasitas, yakni dibatasi oleh jumlah memori yang tersedia. Operasi-operasi untuk Stack dengan Linked List Konstruktor Fungsi ini membuat stack baru yang kosong. Stack adalah kosong jika Top tidak menunjuk apa pun (bernilai NULL). IsEmpty Fungsi memeriksa apakah stack yang adamasih kosong. Push Fungsi memasukkan elemen baru ke dalam stack. Push di sini mirip dengan insert dalam single linked list biasa. Pop Fungsi ini mengeluarkan elemen teratas dari stack. Clear Fungsi ini akan menghapus stack yang ada. Contoh Program: 1. Menggunakan Borland C++ Builder 6 54 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 and 40: Output: 38 mfachrz@gmail.com Copyri
Page 41 and 42: Pada gambar di atas tampak bahwa se
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: Pop Fungsi ini mengambil elemen ter
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 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
show all

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

Create successful ePaper yourself

Delete template?

Save as template?

modul praktikum âstruktur dataâ - Universitas Sriwijaya