mei 기술 블로그

1. 큐 (Queue)선입선출 (First In First Out; FIFO) 자료구조먼저 들어온 데이터가 먼저 나가는 구조입력 순서대로 데이터 처리가 필요할 때 사용프린터 출력 대기열, BFS (Breath-First Search) 등2. 큐 기본 구조선입선출 구조를 따름기본적으로 데이터 추가/꺼내기/큐 공간 확인 동작으로 이루어짐3. 큐 기본 연산데이터 추가 (Enqueue)큐에 데이터 추가데이터 꺼내기 (Dequeue)큐에서 데이터 꺼내기4. 코드// Queue는 인터페이스라서 바로 객체 생성 불가능Queue queue = new LinkedList();queue.add(1);queue.add(2);queue.add(3);queue.add(4);queue.add(5);System.out.printl..

1. 스택(Stack) 선입후출(FILO) 자료구조 먼저 들어온 데이터가 나중에 나가는 형식 구현 방법 Python: append(), pop() 메소드 사용 stack = [] stack.append(1) # 삽입 stack.append(2) # 삽입 stack.append(3) # 삽입 stack.append(4) # 삽입 stack.pop() # 삭제 print(stack[::-1]) # 최상단 원소부터 출력, [3, 2, 1] print(stack) # 최하단 원소부터 출력, [1, 2, 3]​ C++: stack 라이브러리 사용 (push() / pop() / top()) #include using namespace std; stack stack; int main(void) { stack.pus..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아..