LAPORAN
MODUL 2
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA
STACK
Disusun
Untuk Memenuhi Mata kuliah Praktikum Algoritma Dan Struktur
Data
Yang
Di Bimbing Oleh Haikal Nando
Winata, ST. MIT
oleh
:
FRANHORAS
SAMOSIR
15210066
JURUSAN
TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT
TEKNOLOGI MEDAN
TA 2015-2016
PERCOBAAN PRATIKUM
·
Source Code :
#include
<cstdlib>
#include
<string>
#include
<iostream>
using
namespace std;
int
top=-1;
char
stack[128];//asumsi max stack 100
char
x;
void
push()
{
cout<<"masukkan satu karakter:
";
cin>>x;
top++;
stack[top]=x;
}
void
pop()
{
if(top<0)
{
cout<<"stack
kosong"<<endl;
return;
}
x=stack[top];
top--;
cout<<"karakter yang di 'POP'
adalah "<<x<<endl;
}
void
cetak()
{
if(top<0)
{
cout<<"stack
kosong" <<endl;
return ;
}
int
i=0;
for(i=top;i>=0;i--)
cout<<stack[i]<<endl;
}
int
main(int argc, char *argv[])
{
int input;
cout<<"MASUKKAN PILIHAN:
"<<endl;
cout<<"\tpush=1"<<endl;
cout<<"\tpop=2"<<endl;
cout<<"\tcetak=3"<<endl;
cout<<"\tquit=4"<<endl;
while(true)
{
cout<<"\nMasukan
pilihan: ";
cin>>input;
if(input==1)
{push();}
else if(input==2)
{pop();}
else if(input==3)
{cetak();}
else if(input==4)
{break;}
else
{
cout<<"Perintah '
"<<input<<" tidak dikenal"<<endl;
}
}
system("PAUSE");
return EXIT_SUCCESS;
}
TUGAS PRATIKUM
1. Sebuah
plasa mempunyai ruang parkir yang agak unik yaitu hanya mempunyai sebuah jalur.
Jalur tersebut hanya bisa diisi sampai 30 mobil saja. Mobil yang datang lewat
salah satu jalur (sebut saja A), sedang mobil yang akan keluar lewat jalur
lainnya (sebut saja B). Jika ada sebuah mobil yang akan keluar dan kebetulan berada
di tengah, maka mobil-mobil lain yang berada didepannya harus dipindahkan dulu,
setelah mobil tersebut keluar maka mobil-mobil yang dipindahkan tadi disusun
kembali seperti semula. Jika mobil yang akan masuk, tetapi jalur parkir sudah
penuh maka ada pesan “Parkir penuh!”.
·
Source Code :
#include<iostream>
#include<stdio.h>
#include<conio.h>
#define max 10
using namespace std;
struct tumpukan{
int pertama;
int
tmp[max];
}x;
void awal()
{
x.pertama=-1;
}
int kosong()
{
if
(x.pertama==-1)
return
1;
else
return
0;
}
int penuh(){
if
(x.pertama==max-1)
return
1;
else
return
0;
}
void
input(int data){
if
(kosong()==1)
{x.pertama++;
x.tmp[x.pertama]=data;
cout<<"mobil
"<<x.tmp[x.pertama]<<"Telah Masuk ke Dalam
Parkiran";}
else
if (penuh()==0)
{x.pertama++;
x.tmp
[x.pertama]=data;
cout<<"mobil
" <<x.tmp[x.pertama]<<"Telah Masuk ke Dalam
Parkiran";}
else
cout<<"Tumpukan
Dalam Parkiran Penuh";
}
void
hapus(){
if
(kosong()==0){
cout<<"Mobil
Paling Atas Sudah Terambil";
x.pertama--;
}
else
cout<<"PARKIRAN
KOSONG";
}
void
tampil(){
if
(kosong()==0){
for(int
i=x.pertama;i>=0;i--)
{cout<<"\n
Mobil ke "<<i<<" ="<<x.tmp[i];}
}
else
cout<<"TUMPUKAN
DALAM PARKIR KOSONG";
}
main(){
int
pilih,data;
awal();
do
{
system("CLS");
cout<<"========MENU
PROGRAM=======\n\n";
cout<<"1.Input
Data Mobil Pada Stack"<<endl;
cout<<"2.Hapus
Data Mobil Pada Stack"<<endl;
cout<<"3.Tampil
data Parkiran"<<endl;
cout<<"4.keluar\n\n";
cin>>pilih;
cout<<endl;
switch
(pilih)
{case
1:cout<<"Masukan Mobil Ke Dalam Stack =";cin>>data;
input(data);
break;
case
2:hapus();
break;
case
3:tampil();
break;
case
4: cout<<"Tekan enter untuk keluar";
}getch();}
while(pilih!=4);
}
·
Running Program :
Gambar memasukan data mobil pada stack
Gambar menampilkan data parkiran
Gambar menghapus data mobil pada stack
Gambar menampilkan data parkiran
3. Buatlah
program animasi stack. Gambarkan sebuah wadah dan beri tiga pilihan : push, pop
dan quit. Jika dipilih push, program akan meminta user menginputkan sebuah
karakter yang akan dimasukkan ke wadah tersebut. (maksimal 10 karakter dalam
wadah). Jika dipilih pop maka karakter teratas akan dikeluarkan dari wadah.
Jika dipilih quit maka program selesai.
·
Source Code :
#include <cstdlib>
#include <string>
#include <iostream>
using namespace std;
int top=-1;
char stack[100];//asumsi max stack 100
char x;
void push()
{
cout<<"masukkan satu karakter: ";
cin>>x;
top++;
stack[top]=x;
}
void pop()
{
if(top<0)
{
cout<<"stack kosong"<<endl;
return;
}
x=stack[top];
top--;
cout<<"karakter yang di 'POP' adalah
"<<x<<endl;
}
void cetak()
{
if(top<0)
{
cout<<"stack kosong" <<endl;
return ;
}
int i=0;
for(i=top;i>=0;i--)
cout<<stack[i]<<endl;
}
int main(int argc, char *argv[])
{
int input;
cout<<"Nama : FRANHORAS SAMOSIR||\n";
cout<<"NIM :
15210066 ||\n";
cout<<"=========================||\n\n";
cout<<"\n\t''PROGRAM STACK''\n\n";
cout<<"====================================\n";
cout<<"\nMENU PILIHAN : "<<endl;
cout<<"\tpush = 1
(Masukan data)"<<endl;
cout<<"\tpop = 2
(Hapus data)"<<endl;
cout<<"\tcetak = 3 (Menampilkan data)"<<endl;
cout<<"\tquit = 4
(Keluar)"<<endl;
while(true)
{
cout<<"\nMasukan pilihan anda....";
cin>>input;
if(input==1)
{push();}
else
if(input==2)
{pop();}
else
if(input==3)
{cetak();}
else
if(input==4)
{break;}
else
{
cout<<"Perintah ' "<<input<<" tidak
dikenal"<<endl;
}
}
system("PAUSE");
return
EXIT_SUCCESS;
}
·
Running Program :
Gambar Memasukkan data stack
Gambar memampilkan data stack
Gambar menghapus data stack
