스택과는 달리 먼저 들어온 넘이 젤 먼처 갑니다. 예를 들어 택시타기위해서 줄을 서 보셨져...
(지킬건 지키자는 광고도 있는데 ㅡㅡ;;) 그럼 여기서 제일 먼저 온 넘이 택시에 먼저타는걸 보시거나 직접 그렇게 하셨을 겁니다. FIFO(first-in first-out) 먼저 온넘이 먼저 간다는 영어군여...
그럼 실제적으로 어떻게 돌아가는 함 보자구여 ^^*
제가 자주쓰는 리스트형으로 큐를 보여드리져~
>>> list=[]
..중략..4개 넣었습니다.
>>> list
['1', 'Python', 'Hahaha', 'Queue']
그럼 여기서 가장 먼저 들어가 있는 넘을 뺄려면...? 번지수로 빼면 되겠습니다.
간단합니다.
>>> list.pop(0)
'1'
>>> list
['Python', 'Hahaha', 'Queue']
>>>
*^^* 너무 간단해서 드릴 말씀이 없네여... 이게 큐 입니다.
이제 스택과 큐에 차이점을 아셨떠여~?
Posted by 홍반장