반응형
출처: jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=3039&sca=99&page=24
Approach
Stack 자료구조를 구현하는 문제
#ifndef NULL
#define NULL 0
#endif
const int SIZE = 100010;
struct Node {
int num;
Node* next;
Node() {
num = 0, next = NULL;
}
Node(int ni, Node* np) {
num = ni;
next = np;
}
~Node() {
delete next;
}
} buf[SIZE];
int bcnt;
struct Stack {
Node* head;
int cnt;
~Stack() {
delete head;
}
bool empty() { return cnt == 0; }
int size() { return cnt; }
int top() { return head->num; }
void push(int num) {
cnt++;
head = new Node(num, head);
}
void pop() {
if (cnt == 0) return;
cnt--;
Node* tmp = head;
head = tmp -> next;
tmp -> next = NULL;
delete tmp;
}
}stkObject;
Stack* newStack() {
return new Stack();
}
void delStack(Stack* stk) {
delete stk;
}
bool empty(Stack* stk) {
return stk->empty();
}
int size(Stack* stk) {
return stk->size();
}
int top(Stack* stk) {
return stk->top();
}
void push(Stack* stk, int num) {
stk->push(num);
}
void pop(Stack* stk) {
stk->pop();
}
반응형
'PS 문제 풀이 > Jungol' 카테고리의 다른 글
[Jungol] 정올 2518 문자열 변환 (0) | 2021.03.18 |
---|---|
[Jungol] 정올 1814 삽입정렬 횟수 세기 (0) | 2021.03.18 |
[Jungol] 정올 3701 queue api (0) | 2021.03.18 |
[Jungol] 정올 1102 스택(stack) (0) | 2021.03.18 |
[Jungol] 정올 3293 비트연산 1 (0) | 2021.03.18 |
댓글