큐
조무위키
알파벳이나 007의 등장인물[편집]
Q 문서로
공머생들이 좋아하는 큐[편집]
주의. 이 문서는 공머생들이 좋아하는 주제 혹은 공머생 그 자체에 대해 다룹니다. 본 문서가 다루는 내용에 지나치게 탐닉할 경우 필연적으로 여성들과 멀어지게 됩니다. 이는 조무위키가 책임지지 않습니다. |
queue
컴퓨터의 자료 구조중 하나이며, 먼저 들어간 데이터가 먼저 나오는 구조이다.
먼저 들어간 데이터가 나중에 나오는 스택과는 반대된다.
예를 들어서, 데이터 A, B, C가 큐나 스택에 순서대로 들어가면, 큐는 A, B, C순으로, 스택은 C, B, A순으로 나온다는 얘기다.
큐가 꽉차서 데이터가 못 들어가는 상황을 오버플로우(overflow)라고 하고, 반대로 큐에 데이터가 없어서 데이터를 뺄 수 없으면 언더플로우(underflow)라고 한다.