TUGAS KELOMPOK STRUKTUR DATA

PERTEMUAN KE 6

Nama & NIM Kelompok 4:

1. Anre Saputra 12210919
2. M. Doohan Rizky Negara 12210258
3. Rafi Azmi Razan 12210754
4. Naila Nadira Azkarini 12210882
5. Fitri Ayu Aliyah 12210347

Prodi Sistem Informasi D3 Universitas Bina

Sarana Informatika 2021-2022
 TUGAS STRUKTUR DATA
PERE

Buatlah Program dari soal berikut ini !

Diketahui suatu stack dengan max_stack = 6

1. Bila dilakukan PUSH 3 elemen ke dalam stack, kemudian di PUSH lagi 2 elemen dan di POP
3 elemen. Maka dimana posisi Top of Stack ?
2. IsEmpty pada kondisi terakhir adalah ?
3. Dari kondisi diatas (no. 3) Berapa elemen yang harus di PUSH untuk mencapai kondisi penuh
Top of Stack = max_stack ?
4.   Berapa elemen yang harus di POP untuk mencapai kondisi IsEmpty = True

Pembuatan Program

#include<iostream.h>
#include<string.h>
#define MAX 5

int top=-1;
char stack[MAX];
char x;

void push(){
cout<<"Masukkan satu karakter :
"; cin>>x;
top++;
stack[top]=x;
if (top <
MAX)
{
stack[top] = x;
}
else
{
cout<< "Stack Penuh, Push Nilai Tidak Dapat Dilakukan"<<endl;
}
}

void pop(){
if (top<0){
cout<<"stack kosong "<<endl;
return;
}
x=stack[top];
top--;
cout<<"Karakter dihapus dari stack"<<endl;
}

void cetak(){
 return;
}

int i=0;
for(i=top; i>=0; i--)
cout<<stack[i]<<endl;
}
int main(){
int input;
cout<<"Menu Pilihan "<<endl;
cout<<"1.Push "<<endl;
cout<<"2.Pop "<<endl;
cout<<"3.Cetak "<<endl;
cout<<"4.Quit "<<endl; while(true)
{
cout<<"\nMasukkan 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;
}
}
}

Hasil Output Program

1. Data x=6 A, B, C, D, E, F T. Top :=1

➢ Push 3 elemen

C
B
A
➢ Push 2 elemen
EDCB
A

➢ Pop 3 elemen

BA
2. IsEmpty yang terakhir adalah B, A
3. Elemen yang harus di Push untuk mencapai kondisi penuh berjumlah 4 F E D C
B
A

4. Elemen yang harus di Pop untuk mencapai kondisi IsEmpty=True adalah 6 elemen