Stack/Queue(스택/큐)
·
Algorithm
Stack- 데이터를 하나씩 쌓아 올린 형태의 자료구조- LIFO(Last In First Out) 방식- 리스트의 한 쪽으로 삽입과 삭제 연산 수행top: 스택의 가장 윗부분 (꼭대기)bottom: 스택의 가장 아랫부분 (바닥)push: 데이터를 넣는 작업pop: 데이터를 빼는 작업peek: 스택의 가장 위에 있는 항목 조회empty/full: 스택이 비었는지 가득 찼는지 검사size(level): 스택의 크기 리턴 Queue- 터널 형태의 자료구조- FIFO(First In First Out) 방식- 한 쪽 끝에서 삽입 작업이, 다른 쪽 끝에서 삭제 작업이 이루어짐front: 큐의 맨 앞, 데이터가 나가는 곳rear: 큐의 맨 뒤, 데이터가 들어오는 곳enqueue: 큐의 뒤에 데이터 추가dequeu..