Anda di halaman 1dari 3

Institut Teknologi Del

Praktikum IF411326 Struktur Data

Stack ADT: Konstruksi, Push, dan Top

Minggu/Sesi

:

6/3

Tujuan

:

Memahami konsep-konsep dasar Stack meliputi definisi, operasi legal, serta implementasi stack dengan linked list atau array.

Mambu membuat skematik diagram dari stack untuk sebuah list dengan sejumlah elemen yang diberikan.

Mampu menghitung kompleksitas waktu operasi PUSH pada stack.

Mampu mengimplementasi operasi konstruksi, Push, dan Top pada Stack ADT

Mamp membuat program klien yang menggunakan Stack ADT untuk konstruksi, Push, dan Top.

Setoran

:

Softcopy Kode Program di Moodle

Waktu penyetoran

:

akhir sesi praktikum

Petunjuk Praktikum

 Anda dapat mengerjakan praktikum ini secara berkelompok dengan maksimum 2 mahasiswa per kelompok.  Buat folder: mg06_sesi03_topik _praktikum. Semua program pada praktikum sesi ini akan disimpan pada folder tersebut.



Ikuti semua prosedur praktikum.

Referensi



M.A. Weiss, Data Structures and Algorithm Analysis in C, 2 nd Eds., Addison-Wesley,

1997.

Pemrograman

1. Konstruksi dan insersi (Push) pada Stack ADT. Pada praktikum ini anda akan membuat Stack ADT yang terdiri atas fail antar muka dan fail implementasi. Selanjutnya, anda akan membuat sebuah program klien yang menggunakan Stack ADT tersebut. Diagram berikut menggambarkan kaitan ke-3 fail tersebut.

interface

(stack.h)

klien

(klien_stack.c)

implementation

(stack.c)

(stack.h) klien (klien_stack.c) implementation (stack.c) a) Edit fail berikut dan simpan sebagai stack.h. Fail ini

a) Edit fail berikut dan simpan sebagai stack.h. Fail ini merupakan antarmuka (interface) dari Stack ADT yang berisi deklarasi variabel dan fungsi. Fungsi kontruksi diwakili oleh CreateStack dan fungsi untuk insersi diwakili oleh Push.

Institut Teknologi Del

Institut Teknologi Del Fungsi Top bertugas untuk mengambil elemen pada puncak stack sedangkan fungsi IsEmpty bertugas

Fungsi Top bertugas untuk mengambil elemen pada puncak stack sedangkan fungsi IsEmpty bertugas untuk menguji apakah stack kosong. Pada antarmuka tersebut didefinisikan sebuah makro prapemrosesan C dengan nama _Stack_h yang berada pada blok penyertaan kondisional (conditional inclusion) #ifndef #define

b) Edit fail implementasi berikut dan simpan sebagai stack.c.

b) Edit fail implementasi berikut dan simpan sebagai stack.c . THS/srudat/praktikum06 3/17/2016, 12:25 a3/p3 2 of

Institut Teknologi Del

c) Edit fail program klien berikut dan simpan sebagai klien_stack.c

.

program klien berikut dan simpan sebagai klien_stack.c . d) Kompilasi dan jalankan program sebagai berikut: Setoran

d) Kompilasi dan jalankan program sebagai berikut:

. d) Kompilasi dan jalankan program sebagai berikut: Setoran 1. Kode program c untuk Stack ADT

Setoran

1. Kode program c untuk Stack ADT untuk konstruksi, Push, dan Top serta kode untuk program klien di moodle.

stack.h

stack.c

klien_stack.c