6/25 스택, 큐

스택

LIFO(Last In First Out) 구조 : 나중에 들어온 요소가 먼저 나간다.

UI : 메뉴와 윈도우 창을 띄우고 열고 닫는 방식은 스택 방식임

ex : 포켓몬스터 전투에서 (행동 선택 창) - (기술 선택 창) - (적 캐릭터 선택 창) 이렇게 스택을 쌓아갈 수 있음

큐

FIFO(First In First Out) 구조 : 먼저 들어온 요소가 먼저 나간다.

네트워크 게임에서 요청 : 멀티플레이 게임에서 서버에 들어온 요청 순서대로 처리해준다.

ex : 유저A의 공격 버튼, 유저B의 방어 버튼, 유저C의 아이템 사용 버튼 → 요청이 들어온 순서대로 요청을 처리

함수 호출 같은 경우도 스택임

Stack: 배열 기반 스택에서는 마지막에 들어온 요소가 가장 위쪽인 Top에 위치하며, 데이터는 Top에서 추가되고 제거됩니다.

Queue: 원형 큐에서는 먼저 들어온 요소가 Front에서 제거되고, 새 요소는 Rear 뒤쪽에 추가됩니다.

Stack도 Capacity를 가지고 있다. → List 기반 구현 방식

실습 코드

Shop.cs