10845_큐(C++)
#include <iostream>
using namespace std;
struct Queue
{
int queue[10000];
int begin = 0;
int end = 0;
void push(int data) {
queue[end] = data;
end++;
}
void pop() {
if (!empty()) {
cout << queue[begin] << '\n';
begin++;
}
else cout << -1 << '\n';
}
void size() {
cout << end - begin << '\n';
}
bool empty() {
if (begin == end) return 1;
else return 0;
}
void front() {
if (!empty()) cout << queue[begin] << '\n';
else cout << -1 << '\n';
}
void back() {
if (!empty()) cout << queue[end - 1] << '\n';
else cout << -1 << '\n';
}
};
int main() {
int N;
string command;
Queue mine;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> command;
if (command == "push") {
int k = 0;
cin >> k;
mine.push(k);
}
else if (command == "pop") {
mine.pop();
}
else if (command == "size") {
mine.size();
}
else if (command == "empty") {
cout << mine.empty() << '\n';
}
else if (command == "front") {
mine.front();
}
else if (command == "back") {
mine.back();
}
}
}
큐 설명 참고:
https://velog.io/@kimeunseo58/%ED%81%90
Author And Source
이 문제에 관하여(10845_큐(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimeunseo58/10845큐C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)