[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)

소개

a+맞은 과제물입니다 ^^

목차

1. 큐(Queue)
2. 스택(Stack)

본문내용

알고리즘은 문제 해결의 핵심 절차나 방법을 의미합니다. 그 중 큐(Queue)와 스택(Stack)은 기본적인 데이터 구조로, 우리 일상에서도 다양한 형태로 존재하며 활용되고 있습니다. 본 레포트에서는 큐와 스택의 개념을 이해하고, 일상에서의 구체적인 적용 예시를 통해 알아보겠습니다.

1. 큐(Queue)
큐는 FIFO(First-In-First-Out)의 원칙에 따라 동작하는 데이터 구조입니다. 즉, 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조를 가집니다.

기본 동작
- Enqueue : 자료를 큐에 추가합니다. 이때 자료는 큐의 뒤쪽에 추가 됩니다.
- Dequeue : 큐에서 자료를 꺼냅니다. 가장 앞쪽에 있는 자료가 꺼내집니다.

일상생활에서 볼 수 있는 큐
- 네트워크 트래픽 관리
네트워크에서 발생하는 데이터 흐름을 관리하기 위해 큐가 사용됩니다. 이는 네트워크에 접속한 여러 사용자나 디바이스들 사이에서 데이터를 주고 받을 때 사용됩니다.
⦁ 동작방식
1) 새로운 데이터 패킷이 도착하면 큐에 추가됩니다.

참고자료

· 없음