Analisis Desain dan Algoritma

Pengertian Stack merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix) Ciri-ciri Stack     Elemen TOP (puncak) diketahui     Penyisipan dan penghapusan elemen selalu dilakukan di TOP     LIFO ( Last IN First Out) contoh : Terdapat dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak. Operasi pada Stack     Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack     Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack     IsEmpty ...

Petani, sayuran, domba dan serigala. Seorang Petani akan berpergian ke kota dengan membawa seekor Domba, Serigala dan Sayuran Yang ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawa'annya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawa'annya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa Domba makan Sayuran, Serigala makan Domba ? kita mulai langkah pertama.   1. Masukkan domba, lalu Sebrangkan domba  2. Setelah di sebrangkan, keluarkan dombanya lalu nyebrang lagi  3. Masukkan Sayuran, kemudian Sebrangkan sayuran  4. Setelah di sebrangkan, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi  5. Keluarkan dombanya, masukkan serigala, lalu nyebrang lagi  ...