큐랑 리스트 사이에서 고민됩니다

Question

제가 대기열을 만들어서 버튼을 누르면 deque시켜서 입장 알림을 보내는 대기열 어플을 만들 생각입니다.그런데 큐는 생각해보면 선입선출이라중간에 손님이 대기취소를 하려고하면 중간에 있는 본인의 데이터를 빼올수가 없을꺼같더라구요. 리스트는 어느곳에서나 삽입,삭제가 가능하지만뭔가 대기열에는 안맞을꺼같고 큐도 중간에 있는 데이터를 삭제할수있는 방법이 있나요?

KDH0110 · Accepted Answer

굳이 큐로 하신다면 큐에서 취소한 손님을 null로 만들어 놓고 큐에서 데이터 뽑았을때 null이면 pass 하는식으로 하시면 될것같습니다.

안드로촙 · Answer

네 시도해보겠습니다.

lloydkwon · Answer

입장순서 정보와 대기취소 정보를 따로 구분하면 좋다고 여겨지네요. 입장순서는 대기열로대기취소 정보를 다른 객체 (맵이나.. db) 에 가지게 합니다. 그래서 대기취소한 사용자를 대기열에서 뽑으면 대기취소 하였는지 확인하고 이후 처리를 하는 거지요. 말씀하신데로 대기열에 있는 객체 정보를 변경하는 것은 무리한 일인 듯 싶습니다.

지붕뚫고높이차 · Answer

> 중간에 손님이 대기취소를 하려고하면 중간에 있는 본인의 데이터를 빼올수가 없을꺼같더라구요. 빼온다는게 삭제를 의미하는건가요?단순하게 null 로 치환하고 null 일경우 다음 자료를 탐색하는 방식으로 변경하면 되지만full scan 이 필수라 문제가 될 수 있습니다. 또한 환형큐(front 와 rear 포인터 사용) null 은 full 또는 empty 의 의미가 있어서null 대신 삭제를 의미하는 데이터로 치환하는걸 권합니다. 자료구조 크기가 많지 않으면 링크드 큐를 통해 자료구조의 삽입 삭제의 유연함을 확보하기도 합니다.

안드로촙 · Answer

네 모두 답변해주셔서 감사합니다.링크드큐와 입장순서 정보와 대기취소정보를 따로 구분하는것도 생각해보겠습니다.

큐랑 리스트 사이에서 고민됩니다

5개의 답변

#queue 목록