TUGAS 5 (OPERASI PADA STACK)

1.   Bagaimanakah cara mengimplementasikan operasi push dan pop?
Jawab :
•      Dengan menjalankan operasi PUSH, berarti kita menyimpan data pada posisi top didalam stack. Langkah selanjutnya yang dapat kita tempuh adalah :

a)   Melakukan increment terhadap top sebesar 1
b)   Menyimpan nilai/value pada index top didalam array

•      (Sekarang top mengandung index dari elemen yang paling atas)
•      Untuk menerapkan stack menggunakan array, tentunya kita harus mendeklarasikan array terlebih dahulu. Misalkan :
•      int stack[10];•      Pendeklarasian diatas berarti kita membuat sebuah array dengan ukuran/size sebesar 10, dan hanya dapat menampung maksimal 10 nilai integer.
•      Setelah mendeklarasikan array, kita perlu mendeklarasikan variabel untuk menyimpan index terakhir (top position), misalnya kita deklarasikan seperti ini :
•      int top;•      Untuk kondisi stack yang masih kosong, mari kita set top = -1•      Nah, baru setelah ini kita akan mengimplementasikan operasi PUSH dan POP.

 2.   Jelaskan cara mengimplementasikan konsep stack menggunakan array?
Jawab :
Sebuah array dapat kita manfaatkan untuk mengimplementasikan stack jika jumlah elemen maksimum diketahui. Ketika kita hendak meng- implementasikan stack menggunakan array, kita harus memastikan bahwa array yang dideklarasikan cukup untuk menyimpan data atau elemen maksimum pada stack. 

3.   Jelaskan pengertian ADT?
Jawab :
ADT adalah definisi TYPEdan sekumpulan  PRIMITIF (operasi dasar) terhadap TYPE tersebut. Selain itu, dalam sebuah ADT yang lengkap, disertakan pula definisi invarian dari TYPE dan aksioma yang berlaku. ADT merupakan definisi statikDefinisi type dari sebuah ADT dapat mengandung sebuah definisi ADT lain. 

4.   Apa yang dimaksud dengan primitif dalam tipe data?
Jawab :
Primitif, dalam konteks prosedural,diterjemahkan menjadi fungsi atau prosedur.

 5.   Buatlah contoh ADT dalam program ARRAY?
Jawab :

ADT Array

Sintaks umum deklarasi array sebagai berikut :  

Type var-name [ ] ; 

Atau  

Type [ ] var-name ;

Type mendeklarasikan tipe basis array. Tipe basis menentukan tipe data elemen pembentukan array. Tipe array menentukan tipe data yang dimuat array.  

Berikut adalah contoh deklarasi array di Java :  

Int numbers [ ] ; 

Char [ ] letters ; 

Long agrid [ ] [ ] ;