Contoh Pemrograman C++ STACK yang Simpel dan Mudah
Assalamualaikum., wr., wb.
bertemu lai dengan saya disini saya akan berbagi sedikit pengetahuan dengan kalian disini saya akan menjelaskan tutorial membuat program sederhanan yaitu pemrograman Stack dalam bahasa C++, langsaung saja saya akan Simak tutorialnya dibawah :
#include<iostream>
#include<stdlib.h>
#include<cstring>
#include<windows.h>
#define max 20
using namespace std;
struct tong
{
int top;
char tmp[20][max];
}
tong;
void push (char sampah[20]);
void pop();
void awal();
int isEmpty();
int isFull();
int main()
{
int pilih;
char sampah[20];
string i;
awal();
do
{
system("cls");
cout<<"\n\t---------
Program Stack --------\n";
cout<<"\n\t------------
Tugas 4 -----------\n";
cout<<"\n\t-----
Tumpukan Tong Sampah -----\n\n";
cout<<"
1. PUSH(Simpan)"<<endl;
cout<<"
2. POP(Ambil)"<<endl;
cout<<"
3. EXIT(Keluar)"<<endl;
cout<<"___________________________________________________________________\n\n";
if
(!isEmpty())
{
for(int
i = tong.top; i>=0; i--)
{
cout<<"["<<tong.tmp[i]<<"]"<<endl;
}
}
else
{
cout<<"[
tong sampah kosong ]";
}
cout<<"\nMasukan
Pilihan : ";
cin>>pilih;
switch
(pilih)
{
case
1:
cout<<"Buang
sampah : ";
cin>>sampah;
push(sampah);
break;
case
2:
pop
();
break;
case
3:
cout<<"Tekan
enter untuk keluar : ";
break;
default:
cout<<"ERROR!";
break;
}
}
while (pilih!=3);
}
void push (char sampah[20])
{
if (!isFull())
{
tong.top =
tong.top+1;
strcpy(tong.tmp[tong.top],sampah);
}
else
cout<<"isi
tong sampah penuh";
}
void pop ()
{
if (!isEmpty())
{
tong.top--;
cout<<"Sampah
pada tumpukan ke- "<<tong.top+2<<"sudah diambil";
}
else
cout<<"Sampah
dalam tong kosong";
}
void awal()
{
tong.top = -1;
}
int isEmpty()
{
if (tong.top==-1)
return 1;
else
return 0;
}
int isFull()
{
if (tong.top == max-1)
return 1;
else
return 0;
}
|
Penjelasan
:
Pengertian Stack (tumpukan).
Stack
merupakan suatu pemerograman yang disebut tumpukan, Stack ini mempunyai konsep
utamanya yaitu yang disebut LIFO (Last In First Out), dalam suatu benda yang
terdapat pada terakhir masuk akan menjadi suatu benda yang pertam keluar atau
tidak berurutan dari depan melainkan yang paling depan diinputkan makan yang
paling depan akan menjadi keluaran yang paling akhir.
Sistem operasi Pada Stack
Dalam
Sitem Operasi pada setak Khususnya program diatas emngggunakan Bahasa C++ dalam
bahasa C++ pada program Stack memiliki dua peran dan memilik fungsi perannya
masing-masing, jenisnya yaiti PUSH dan POP.
Pengertian PUSH dan peranan PUSH
Push
adalah suatu pungsi penambahan suatu kata atau yang diinputkan yang memilik
peranan sebagai Penambah suatu element Pada Stack.
Pengertian POP dan Peranan POP
POP
adalah suatu fungsi yang digunakan dalam Bahasa C++ yaitu sebagai pengpaus data
dari suatu data PUSH yang telah
dimasukan dan berperanlah POP yaitu untuk menghpusnya dan memasukan data oleh
Push. Dan dapat dilakukan berulang ulang sesuai keinginnan atau ketetapan dalam
suatu program yang anda masukan.
Dalam
suatu conntoh pemrograman diatas peranan PUSH dan POP hanya memiliki peran 10
Baris atau suatu elemen atau data yang anda masukan.
Semu
ketentuan banyak element data yang anda masukan tergantung keinginan anda
seberapa banyak yang ingin anda batasi dan ingin anda tentukan.
Disini
program yang diatas akan saya jelaaskan tentang Script atau peranan suatu
Koding.
Dalam
stack terdiri atas :
1. IsEmpety
= yaitu untuk mengecek suatu juka penentuanya Kosong.
|
if
(!isEmpty())
{
for(int
i = tong.top; i>=0; i--)
{
cout<<"["<<tong.tmp[i]<<"]"<<endl;
}
}
|
Yang
kedua dalam Stack adalah IsFull
2. Program
tersebut berfungsi sebagai pengecekan ketika data yang dimasukan Pada Stack.
|
int isFull()
{
if
(tong.top == max-1)
return
1;
else
return
0;
}
|
a
Yang kediga adalah :
3.
Peak dalam feak ini vefngsi sebagai Pisisitop
telah ada diatas
Terimakasih, penjelasan sangat mudah dipahami
hanya tinggal ditambahkan getch(); pada programnya, agar cout tong sampah penuh dan tong sampah kosongnya terlihat.