Laporan Praktikum Resmi Stack

LAPORAN PRAKTIKUM RESMI STACK 

Disusun oleh :

Albert Sugihartono 201301018

Dosen pengampu :

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

JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014

BAB I TEORI DASAR

1.

Pengantar

Stack merupakan bentuk khusus dari struktur data, dimana node yang ditambahkan ke dalam list hanya pada “kepala”nya atau dengan kata lain prinsip pengolahannya adalah last-in firstout (LIFO).  (LIFO).  Ada dua operasi utama yaitu push(memasukkan node ke dalam stack) dan  pop(mengambil node dari stack). Operasi lainnya adalah ISEMPTY, ISFULL, dan CLEAR. Untuk menentukan jumlah maksimum elemen stack, dapat dideklarasikan terlebih dahulu  preprocessor

define.

Sebagai

contoh

adalah

define

MAX_STACK.

Contoh

 pendeklarasiannya: #define MAX_STACK 10

TOP of STACK merupakan elemen teratas dalam stack. Jika TOP of STACK terus bergerak hingga mencapai MAX_STACK, maka stack akan penuh. Elemen pada stack diindikasikan oleh indeks yaitu dari indeks 0 hingga indeks ke-n. Hal ini dikarenakan sistem stack menggunakan fungsi dari array.

2

BAB II PENJELASAN PROGRAM

Pada penjelasan program bab ini dijelaskan mengenai bagaimana melakukan pemrograman C++ program stack.cpp, push.cpp dan pop.cpp Listing program stack.cpp /* * stack.cpp * * Created on: May 20, 2014 * Author: STIKOM109 */ #include #include #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])

3

{ tumpuk.top++; strcpy(tumpuk.data[tumpuk.top],d); } void Pop() { cout