[질문] 큐(Queue), 스택(Stack)같은 자료 구조 클래스가 있나요?
핫와인
2023.04.01
큐(Queue) 자료 구조를 쓰려고 합니다.FIFO( First Input First Output )가 필요한 겁니다.혹시 지원되는 클래스가 있는지요.저 처럼 일반 다른 프로그래머들도많이 필요로 할텐데요..혹시, 큐나 스택 구조 클래스 알고 계신 분들 소개 부탁드립니다.설마, 배열을 이용해서 구현해서 써야 하나요?
-
헛나발
AS3 DATA STRUCTURES 받아는 놓고 안보고 있었는데 ㅋ +_+ 함 파봐야겠네요 ~
-
LimeTree
^^ Array를 바로 쓰지 않은 이유는 말씀하신 것 처럼 shift의 오버헤드를 피하기 위해서가 목적인 것인데.. 많은 도움이 되었습니다. 감사합니다.
-
들햇님
그냥 배열을 쓰면 되지않나요? push, pop, shift, unshift 등이 있으니 추가적으로 구현할것도 없을듯