javascript#codestates#queue#linearqueue#circlequeue#큐#선형큐#원형큐#문제점#선형큐문제점#원형큐문제점#원형큐해결책1 Javascript - Queue의 문제점(원형 큐(circle queue)) Queue는 데이터 구조를 하는데 문제점을 가지고 있다. First in, First Out 이라는 개념은 첫번째로 들어온 큐가 제일 먼저 나간다는 점과 제일 나중에 들어 온다는 개념을 활용을 했을 때...(요소를 제거하고 front와 rear의 위치는 이동 해야한다. 이동을 하지 않으면 제거 했을 때, element가 없는 것을 계속 가리키기 때문에) 1. 문제점 : 앞에 요소를 한개 제거하고(dequeue) 첫번째인 front 위치를 한칸 뒤로 이동을 하게 되면, front가 +1 씩 커지면 앞에 있는 빈공간은 필요가 없어진다. 즉, 1억개의 데이터가 들어 있고, front 위치가 99,999,999 위치에 있다면, 그 앞쪽에 있는 빈공간은 아무 쓸모 없어진다. 2. 문제점 : 앞에 있는 큐를 제거하.. 2020. 6. 11. 이전 1 다음 반응형
