[A+] 데이터의 자료구조중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오.

목차

1.스택 구조 설명
2.큐 구조 설명
3.스택과 큐의 적용 사례
4.스택과 큐 구현 (파이썬)

본문내용

1. 스택 구조 설명
스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있습니다. 이 끝부분을 스택의 ‘탑(top)’이라고 부릅니다. 스택은 주로 다음과 같은 두 가지 기본 연산을 제공합니다:
• push: 데이터를 스택의 탑에 추가하는 연산
• pop: 데이터를 스택의 탑에서 제거하는 연산
스택은 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다.
2. 큐 구조 설명
큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐는 데이터를 한쪽 끝에서 추가하고, 반대쪽 끝에서 제거합니다. 데이터가 추가되는 끝을 ‘후단(rear)’이라고 하고, 데이터가 제거되는 끝을 ‘전단(front)’이라고 부릅니다. 큐는 주로 다음과 같은 두 가지 기본 연산을 제공합니다:

출처 : 해피캠퍼스