Tentang Operasi pada Stack Dan Implemetasikan Konsep Stack Menggunakan Arry Dan ADT pada Bahasa Pascal.

1. Bagaimanakah cara mengimplementasikan operasi push dan pop?.....

2.Jelaskan cara mengimplementasikan konsep stack menggunakan array?.....

3.Jelaskan pengertian ADT?....

4.Apa yang dimaksud dengan primitif dalam tipe data?.....

5.Buatlah contoh ADT dalam program ARRAY?......

Jawaban :

1.     Dengan menjalankan operasi PUSH, berarti kita menyimpan data pada posisi top didalam stack. Langkah selanjutnya yang dapat kita tempuh adalah :

1. Melakukan increment terhadap top sebesar 1

2. 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.

Perhatikan gambar dibawah ini :

2.     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.     Abstract Data Type (ADT)

              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 statik

Definisi type dari sebuah ADT dapat mengandung sebuah definisi ADT lain. Misalnya:

•ADT Waktu yang terdiri dari ADT JAM dan ADT DATE

•GARIS yang terdiri dari dua buah POINT

•SEGI4 yang terdiri dari pasangan dua buah POINT (Top, Left) dan

(Bottom,Right).

4.     Primitif, dalam konteks prosedural,diterjemahkan menjadi fungsi atau prosedur.
sedangkan fungsi dari ADT itu sendiri adalah untuk membagi bagi program agar lebih mudah di manager.

5.            

Contoh:

#include <stdio.h>

#include <conio.h>

typedef int angka;

typedef float pecahan;

typedef char huruf;

void main(){

       clrscr();

       angka umur;

       pecahan pecah;

       huruf h;

       huruf nama[10];

       printf("masukkan umur anda : ");scanf("%d",&umur);

       printf("Umur anda adalah %d",umur);

printf("\nmasukkan bilangan pecahan :      ");scanf("%f",&pecah);

       printf("Bilangan pecahan %f",pecah);

       printf("\nmasukkan huruf : ");h=getche();

       printf("\nHuruf anda %c",h);

       printf("\nmasukkan nama : ");scanf("%s",nama);

       printf("Nama anda %s",nama);

       getch(

}

Read More