Untitled

Josif_tepe

Mar 24th, 2025

411

Never

Add comment

Not a member of Pastebin yet? Sign Up, it unlocks many cool features!

C++ 2.01 KB | None | 0 0

raw download clone embed print report

#include <iostream>
using namespace std;
const int max_size = 1000;
// implementacija na stek
struct stack {
string niza[max_size];
int idx;
void init() {
idx = -1;
}
bool isFull() {
if(idx == max_size - 1) {
return true;
}
else {
return false;
}
}
bool isEmpty() {
if(idx == -1) {
return true;
}
else {
return false;
}
}
void push(string x) {
if(isFull() == true) {
cout << "stekot e poln" << endl;
exit(-1);
}
idx++;
niza[idx] = x;
}
string pop() {
if(isEmpty() == true) {
cout << "stekot e prazen" << endl;
exit(-1);
}
string res = niza[idx];
idx--;
return res;
}
string top() {
if(isEmpty() == true) {
cout << "stekot e prazen" << endl;
exit(-1);
}
return niza[idx];
}
int size() {
return idx + 1;
}
};
int main() {
cout << "Vnesi broj na patiki: " << endl;
int n;
cin >> n;
stack s;
s.init();
for(int i = 0; i < n; i++) {
cout << "Vnesi patika: ";
string patika;
cin >> patika;
// ako nema patiki za sparuvanje, samo ja dodavame momentalnata patika na vrvot
if(s.isEmpty() == true) {
s.push(patika);
}
else {
// proveruvame dali momentalnata patika e razlicna so taa na vrvot za da mozhe da gi spoime
if(s.top() != patika) {
// ako mozhe, ja trgame od vrvot
s.pop();
}
else {
// ako ne mozhe, ja stavame na vrvot
s.push(patika);
}
}
}
// kolku sto ima patiki vo stackot, tolku nespareni ni ostanuvaat
cout << s.size() << endl;
return 0;
}

Add Comment

Please, Sign In to add comment