Queue
정의 : 먼저 넣은 데이터를 먼저 처리하는 FIFO(First In First Out)의 자료구조(일반적인 우선순위 큐에서 key값이 들어온 시간 순이라고 생각하면 우선순위 큐의 특별 케이스라고 볼 수 있다.) 큐의 형태 - (Queue size : 5)- 선형 큐 : 크기가 제한되어 있어 Out처리가 되었을 시 자료를 한 칸씩 앞으로 이동해야하는 단점이 존재 ->보다시피 배열의 크기가 정해져 있기 때문에 pop한 공간은 사용이 불가하며, 만약 사용하고 싶을 시에는 별도의 내부 value값을 옮겨주는 작업이 필요로 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556..
Data Structure
2017. 9. 5. 01:46