[💬] 큐랑 스택이 뭐인줄 알겠는데 대체 어디에 쓰는게 효율적인지 모르겠네

[ㅆㅇㅆ(110.12)]

스택은 쌓아올리고, 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입 선출

큐는 선입선출인데

게임에서 어떤 시스템에서는 스택 쓰고, 어떤 시스템에선 큐를 쓰던데

몬스터 인식하는 시스템을 짤때 어떤 곳에서는 큐를 쓰는데

큐를 쓰면 가장 먼저 들어온 애 기준으로 인식 범위 나갈때까지 가장 먼저 들어온 애 인식하고

스택을 쓰면 가장 나중에 들어온 애를 계속 새롭게 인식해서 쓰는건가?

내가 이해하는게 맞나?

[익명(218.238)]

내가 쓰면서 가장 잘 맞았던 거는 UI개발할 때 스택 씀. 백버튼이나 esc 기능만들때 순서대로 닫기 가능

[ㅆㅇㅆ(110.12)]

고맙다

[익명(211.187)]

Dfs bfs

[익명(110.70)]

그냥 먼저넣은걸 먼저꺼낼때 큐쓰고 먼저넣은걸 나중에 꺼낼때 스택 쓰는거지 효율이 어딨어

[익명(110.70)]

예를들면 이펙트 최대 n개까지만 존재하고 n개 넘으면 제일 먼저 뿌려진거 지운다 이런거 만들땐 큐 써야지

[ㅆㅇㅆ(110.12)]

감사합니다.

[거붓(ggp02217)]

A* 길찾기에 노드들의 F값 중 최솟값을 응용한 우선순위 큐 그리고 격투게임에 콤보 넣을 때도 큐 넣지

[ㅆㅇㅆ(110.12)]

잉? 난 스택 썼는데 A*만들때...예시도 그렇게 되있어서

[ㅆㅇㅆ(110.12)]

일단 알겠음 고맙다

[거붓(ggp02217)]

스택과 우선순위 큐 둘다 짜서 stopwatch로 속도 비교해봐, 그리드 간 노드의 갯수에 따라 적어도 몇 배는 더 빨라진다

[익명(118.241)]

억지로 안써도 됨 있다는것만 알아두셈

[익명(211.44)]

알고있으면 언젠간 써야될곳이 생김