FIFO
-
Queue(큐) - python3Programming/자료구조 2020. 2. 25. 21:26
큐 구조 먼저 들어간 데이터가 먼저 나오는 선입선출 자료구조를 큐라고 한다. 예를 들어 먼저 줄을 선 사람이 먼저 물건을 사고 나오는 것과 같다 FIFO(First-In, First-Out) 방식으로 스택(Stack)과 반대 큐 용어 put(insert) : 큐에 자료를 넣는 것 get(delete) : 큐에서 자료를 꺼내는 것 front(head) : 데이터를 get할 수 있는 위치를 가리킴 rear(tail) : 데이터를 put할 수 있는 위치를 가리킴 큐 => 오버플로우(Overflow), 언더플로우(Underflow) 오버플로우 : 큐가 꽉 차있는 상태에서 데이터가 들어오면 오버플로우 발생 ( put을 할 수 없는 상태 ) 언더플로우 : 오버플로우의 반대되는 개념으로 큐가 비어있을때 get을 하게..