Monday, January 6, 2014

Stack dan aplikasinya dengan C++

Stack dan aplikasinya dengan C++

Pengertian Stack

Secara sederhana stack bisa diartikan dengan sebagai tumpukan dari benda atau data yang seolah-olah diletakkan di atas data yang lain dimana data yang pertama kali masuk akan terakhir. Didalam suatu stack kita dapat menambah data (PUSH) dan menghapus data (POP) lewat ujung yang sama.
Secara sederhana sebuah stack bisa digambarkan sebagai tumpukan buku yang disimpan dengan cara ditumpuk keatas. Dimana buku yang pertama kali disimpan atau ditumpuk ada di paling bawah dan yang selanjutnya ditumpuk diatasnya. Dan ketika kita melakukan pengambilan buku ototmatis buku yang terkahir ditumpuk atau disimpan terakhir akan mejadi yang pertama diambil, istilah ini kemudian disebut FILO (First In Last Out) dan bertambah atau berkurangnya data melalui satu ujung yang sama yaitu ujung atas tumpukan (Top of Stack).

Friday, November 16, 2007

Kombinasi dan Program Aplikasinya Menggunakan C++

Kombinasi dan Program Aplikasinya Menggunakan C++

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Sebagai contoh suatu himpunan {1,2,3} adalah sama dengan himpunan {2,3,1} dan {3,1,2}.

Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?
Jawaban: Ada 3 kombinasi yaitu:
1. AB atau BA, karena pengambilan amplop A dan B sama dengan pengambilan B dan A.
2. AC atau CA.
3. BC atau CB.