[C# 자료구조] Stack, Queue

Stack 과 Queue

• Stack 은 나중에 들어온 데이터가 먼저 나가는 선입선출 (LIFO) 방식 (Enqueue, Dequeue)
• Queue 는 먼저 들어간 데이터가 먼저 나가는 선입선출 (FIFO) 방식 (Push, Pop)
• 두 자료구조 모두 데이터와 작업을 순서대로 입력하고 차례대로 처리하기에 용이함

 

(자료구조 이해를 돕기 위한 이미지)

---

선언 & 사용방법

---

마무리

• 되돌리기, 뒤로가기 등의 기능을 구현한다면 스택 (Stack) 이 예시로 적합
• 여러 도전과제를 한꺼번에 달성했을 경우에 차례대로 뜨는 알림 기능을 구현한다면 큐 (Queue) 가 적합
• 스택과 큐의 자세한 설명 자료
• 참고자료1
• 참고자료2
• 참고자료3 (이미지 출처)