Stack/Queue(스택/큐)

Stack

- 데이터를 하나씩 쌓아 올린 형태의 자료구조
- LIFO(Last In First Out) 방식
- 리스트의 한 쪽으로 삽입과 삭제 연산 수행

• top: 스택의 가장 윗부분 (꼭대기)
• bottom: 스택의 가장 아랫부분 (바닥)
• push: 데이터를 넣는 작업
• pop: 데이터를 빼는 작업
• peek: 스택의 가장 위에 있는 항목 조회
• empty/full: 스택이 비었는지 가득 찼는지 검사
• size(level): 스택의 크기 리턴

 

Queue

- 터널 형태의 자료구조
- FIFO(First In First Out) 방식
- 한 쪽 끝에서 삽입 작업이, 다른 쪽 끝에서 삭제 작업이 이루어짐

• front: 큐의 맨 앞, 데이터가 나가는 곳
• rear: 큐의 맨 뒤, 데이터가 들어오는 곳
• enqueue: 큐의 뒤에 데이터 추가
• dequeue: 큐의 앞에 데이터 삭제
• peek: 큐의 가장 위에 있는 항목 조회
• empty/full: 큐가 비었는지 가득 찼는지 검사
• getfront: 큐의 맨 앞을 알려주는 것 (스택의 peek)
• size(level): 큐의 크기 리턴