스택은 FIFO 큐는 LIFO 구조인데 이 두개를 합친게 덱같네요. 이렇게되면 스택과 큐의 자료구조의 필요성이 잘 느껴지지 않습니다. 덱이 성능이 나쁘게 아니고 연결리스트 덕분에 삽입 제거가 O(1)의 성능이 나오는데 이렇게되면 굳이 스택과 큐를 써야하나싶은데 스택, 큐, 덱이 성능상의 차이점이 있을까요?
오 만약에 스택과 큐를 둘다 사용해야하는 상황이라면 따로 따로 구현할 필요없이 덱을 사용하지만 둘중 하나만 필요한 상황이라면 가독성과 직관적으로 하나를 사용하면되겠군요 ㅎㅎ 역시 일반화를해서 생각하면 안되겠군요 2번 3번 더 생각해서 적절하게 딱 맞는 자료구조를 써서하는게 팀웍적으로도 더 좋아지니깐요.
오 만약에 스택과 큐를 둘다 사용해야하는 상황이라면 따로 따로 구현할 필요없이 덱을 사용하지만 둘중 하나만 필요한 상황이라면 가독성과 직관적으로 하나를 사용하면되겠군요 ㅎㅎ 역시 일반화를해서 생각하면 안되겠군요 2번 3번 더 생각해서 적절하게 딱 맞는 자료구조를 써서하는게 팀웍적으로도 더 좋아지니깐요.