Algorithm/자료구조

[Swift Queue] 스위프트에서 큐를 구현할 때 고려해야 하는 것

스위프트에서 큐를 구현해서 쓰려고 할 때, 기존에 편하게 쓰는 방법으로 removeFirst를 사용해서 pop을 구현해도 된다. 하지만 커서 큐나 더블 스택 큐를 구현해서 사용하면 훨씬 성능상의 이점을 가져올 수 있기 때문에 이를 이용하면 될 듯하다. 개인적으로는 더블 스택 큐가 구현이 어렵지 않으면서도 성능상으로 뛰어나다는 점, 그리고 콘셉트 자체가 마음에 들어서 선호하는 방법이다. 구글링을 하다보면 큐를 어떻게 구현하는지에 대해 써져 있는 다양한 글이 있는데 나 같은 바보에게 적합한 글이 없었다. 내가 헷갈리는 방향은 실제로 class와 제네릭을 이용하여 구현하는 것은 좋은데 구체적으로 그걸 어떻게 쓸지에 대해 안 써져 있는 것이었다. 거두절미하고 큐를 사용하고자 한다면 다음과 같은 방법을 생각할 수..