laporan stack 201301011

LAPORAN PRAKTIKUM RESMI

ALGORITMA & STRUKTUR DATA 1

STACK

Disusun oleh :

Unggul Budi Suryanto

201301011

Dosen pengampu :

Yosef Murya Kusuma Ardhana.S.T., M.Kom

JURUSAN SISTEM INFORMASI

SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO

PURWOKERTO

2014

BAB I

DASAR TEORI

Stack atau tumpukan merupakan bentuk khusus dari Linier List yang pemasukan dan

penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List

(Top)

Prinsip Stack adalah LAST-IN-FIRST-OUT (LIFO).

Operasi operasi pada stack ada beberapa macam, berikut adalah operasi operasi yang

digunakan dalam stack :

ISEMPTY: Untuk memeriksa apakah stack kosong

ISFULL : Untuk memeriksa apakah stack sudah penuh

PUSH : Untuk menambahkan item pada posisi paling atas (TOP)

POP : Untuk menghapus item paling atas (TOP)

CLEAR : Untuk mengosongkan stack

Stack pada array

Deklarasi MAX_STACK #define MAX_STACK 6

Deklarasi STACK dengan struct dan array data typedef struct STACK{

int top;

int data[6];

};

Deklarasi variabel stack dari struct

STACK tumpuk;

Inisialisasi pada stack

Pada mulanya isi top dengan -1, karena array dalam C/C++ dimulai dari 0, berarti

stack adalah KOSONG

TOP adalah variabel penanda dalam STACK yang menunjukkan elemen teratas

Stack.

TOP of STACK akan selalu bergerak hingga mencapai MAX of STACK sehingga

menyebabkan stack PENUH

Fungsi IsEmpty

Digunakan untuk memeriksa apakah stack masih dalam kondisi kosong. Dengan cara

memeriksa TOP of STACK. Jika TOP masih = -1 maka berarti stack masih kosong

Fungsi IsFull

Digunakan untuk memeriksa apakah kondisi stack sudah penuh

Dengan cara memeriksa TOP of Stack. Jika TOP of STACK = MAX_STACK-1 maka FULL

(Penuh). Jika TOP of STACK < MAX_STACK-1 maka belum penuh

Fungsi Push

Digunakan untuk memasukkan elemen ke dalam stack dan selalu menjadi elemen teratas

stack

Dengan cara :

1. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen

stack selama stack masih belum penuh

2. Isikan nilai baru ke stack berdasarkan indeks TOP of STACK setelah ditambah satu

(diincrement)

Fungsi Pop

Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari stack.

• Dengan cara :

1. Ambil dahulu nilai elemen teratas stack dengan mengakses TOP of STACK.

2. Tampilkan nilai yang akan diambil.

3. Lakukan decrement nilai TOP of STACK sehingga jumlah elemen stack berkurang

1

Fungsi Clear

Digunakan untuk mengosongkan stack / membuat stack hampa sehingga Top pada Stack

berada kembali di posisi Top = -1

BAB II

PENJELASAN PROGRAM

/* * full.cpp * * Created on: 25 Mei 2014 * Author: acer */ #include <iostream> #include <cstring> #define MAX_STACK 10 using namespace std; struct STACK { int top; char data[10][10]; }; STACK tumpuk; void inisialisasi () { tumpuk.top=-1; } int IsFull() { if(tumpuk.top == MAX_STACK -1) return 1; else return 0; } int IsEmpty () { if (tumpuk.top == -1 ) return 1; else return 0; } void Push (char d[10]) { tumpuk.top++; strcpy (tumpuk.data[tumpuk.top],d); }

void Pop () { cout<<"Data yang terambil = "<<tumpuk.data[tumpuk.top]; tumpuk.top--; } void TampilStack () { for (int i=tumpuk.top;i>=0;i--) { cout<<"Tampil data : "<<tumpuk.data[i]<<endl; } } void Clear () { tumpuk.top=-1; } int main() { int pil; inisialisasi (); char dt[10]; do { cout<<"\n1. Push \n"; cout<<"2. Pop\n"; cout<<"3. Tampilkan data \n"; cout<<"4. Clear \n"; cout<<"5. Keluar \n"; cout<<"Pilihan : "; cin>>pil; switch (pil) { case 1: if(IsFull () != 1) { cout<<"Data = "; cin>>dt; Push(dt); } else cout<<"\n Stack Penuh!\n"; break; case 2: if(IsEmpty () !=1) Pop(); else cout<<"Stack kosong! \n"; break; case 3: if(IsEmpty()!=1) TampilStack(); else cout<<"\n Stack kosong! \n"; break; case 4: Clear (); cout<<"\nStack kosong! \n"; break;

} } while(pil !=5); return 0; }

Output program :

Penjelasan program :

1. Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat

sebuah komentar pada pemrograman C++ yang jika didalamnya terdapat sebuah

perintah atau teks maka ketika program dirunning atau dijalankan tidak akan dibaca

oleh compiler.

2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk

menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum

kompilasi dimulai.

3. <iostream> berfungsi untuk memanggil fungsi/perintah cin cout didalam program

C++.

4. Using name space std; adalah standar deviasi bahasa pemrograman C++.

5. . struct STACK

{

int top;

char data[10][10];

}; STACK tumpuk; Maksudnya adalah pendeklarasian tipedata abstrack struct bernama tumpuk.

6. Int main() adalah fungsi unruk memulai suatu program.

7. Tanda kurung kurawal {} berfungsi untuk mengawali dan mengakhiri program main

8. Void adalah sub menu yang akan dipanggil dalam menu utama.

9. Do-while adalah suatu fungsi perulangan.

10. Cout<<”\n1.push”, “\n2.pop”, dst adalah daftar menu yang ada dalam program.

11. Cout<<”pilihan : adalah var yang ditampilkan dalam program untuk pemilihan daftar

menu.

12. Cin>>pil; adalah pemanggilan var yang diinputkan oleh user.

13. Switch adalah fungsi pemilihan menu sesuai dengan yang di inputkan user.

14. Case 1, case 2, case 3 dst adalah daftar fungsi pengandaian yang digunakan dalam

program. Digunakan saat terjadi pemilihan menu, apabila dalam case 1 terpenuhi

maka program berhenti namun apabila tidak maka case akan berlanjut ke case

berikutnya.

15. Return 0; digunakan untuk membaca karakter.

Program praktikum pop /* * pop.cpp * * Created on: 25 mei 2014 * Author: unggulbudisuryanto */ #include <iostream> #include <cstring> #define max_stack 10 using namespace std; struct stack { int top; char data[10] [10]; };stack bobo;

void inisialisasi(int z) { bobo.top=z-1; } int isfull() { if(bobo.top==max_stack-1) return 1; else return 0; } int isempty() { if(bobo.top==-1) return 1; else return 0; } void pop() { cout<<"Data yang terambil = "<<bobo.data[bobo.top]<<endl; bobo.top--; } void tampilstack() { for(int i=bobo.top;i>=0;i--) { cout<<"Tampil data :"<<bobo.data[i]<<endl; } } int main() { int pil, z; cout<<"masukkan data :"; cin>>z; do{ cout<<"1.Pop \n"; cout<<"2.Tampilkan data \n"; cout<<"Pilihan : "; cin>>pil; switch(pil) { case 1 : if(isempty() !=1) pop(); else cout<<"\n Stack Kosong \n"; break; case 2 : if(isempty() !=1) tampilstack(); else cout<<"\n Stack kosong! \n"; break; case 3 : cout<<"\n Stack ERROR \n"; break;

} } while(pil !=5); return 0; }

Output program :





oleh compiler.



kompilasi dimulai.


C++.

4. Using name space std; adalah standar deviasi bahasa pemrograman C++. 5. struct stack

{ int top; char data[10] [10];

};stack bobo;

Adalah pendeklarasian typedata abstrak bernama bobo yang digunakan dalam

program tersebut.





10. Cout<<”\n1”, “\n2”, dst adalah daftar menu yang ada dalam program.


menu.






berikutnya.


Program praktikum push

/* * push.cpp * * Created on: 25 Mei 2014 * Author: acer */ #include <iostream> #include <cstring> #define MAX_STACK 10 using namespace std; struct STACK { int top; char data[10] [10]; int max_stack; };STACK bobo; void inisialisasi () { bobo.top =-1; } int isFull() { if(bobo.top == max_stack-1) return 1; else return 0; } int IsEmpty() { if(bobo.top == -1) return 1;

else return 0; } void push(char d[10]) { bobo.top++; strcpy(bobo.data[10],d); } void tampilStack() { for(int i=bobo.top; i>=0;i--){ cout<<"tampil data : "<<bobo.data[i]<<endl; } } void clear() { bobo.top=-1; } void max_stack(int z) { bobo.max_stack=z; } int main() { int pil, z; inisialisasi(); char dt[10]; cout<<"masukkan jumlah data :"; cin>>z; do{ cout<<"1. push \n"; cout<<"2. Tampilkan data \n"; cout<<"3. Keluar \n"; cin>>pil; switch(pil){ case 1: if(isFull() !=1) { cout<<"data ="; cin>>dt; push(dt); } else cout<<"\n stack penuh!\n"; break; case 2 : if(IsEmpty() !=1) tampilStack(); else cout<<"\n stack kosong ! \n"; break; }

} while(pil !=5); return 0; } Output programnya adalah :





oleh compiler.



kompilasi dimulai.


C++.

4. Using name space std; adalah standar deviasi bahasa pemrograman C++. 5. struct STACK

{ int top; char data[10] [10]; int max_stack; };STACK bobo;

Adalah pendeklarasian typedata abstrak bernama bobo yang digunakan dalam

program tersebut.





10. Cout<<”\n1”, “\n2”, dst adalah daftar menu yang ada dalam program.


menu.






berikutnya.


BAB IV

KESIMPULAN

Stack atau tumpukan merupakan bentuk khusus dari Linier List yang pemasukan dan

penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List

(Top)

Prinsip Stack adalah LAST-IN-FIRST-OUT (LIFO).

Operasi operasi pada stack ada beberapa macam, berikut adalah operasi operasi yang

digunakan dalam stack :

ISEMPTY: Untuk memeriksa apakah stack kosong

ISFULL : Untuk memeriksa apakah stack sudah penuh

PUSH : Untuk menambahkan item pada posisi paling atas (TOP)

POP : Untuk menghapus item paling atas (TOP)

CLEAR : Untuk mengosongkan stack

Stack pada array

Deklarasi MAX_STACK

#define MAX_STACK 6

Deklarasi STACK dengan struct dan array data

typedef struct STACK{

int top;

int data[6];

};

Deklarasi variabel stack dari struct STACK tumpuk;

Fungsi IsEmpty Digunakan untuk memeriksa apakah stack masih dalam kondisi kosong.

Fungsi ISFULL Fungsi ini memeriksa apakah stack yang sudah ada sudah penuh atau

belum.

Fungsi Push Digunakan untuk memasukkan elemen ke dalam stack dan selalu menjadi

elemen teratas stack

Fungsi Pop Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari

stack.

Fungsi Clear Digunakan untuk mengosongkan stack / membuat stack hampa sehingga Top

pada Stack berada kembali di posisi Top = -1

DAFTAR PUSTAKA

1. Ardhana, YM Kusuma. 2013. Struktur Data dalam Ilustrasi Eclups Indigo C ++.

Yogyakarta.

laporan stack 201301011

Documents