자료구조 - 큐(queue)



스택과는 달리 먼저 들어온 넘이 젤 먼처 갑니다. 예를 들어 택시타기위해서 줄을 서 보셨져...

(지킬건 지키자는 광고도 있는데 ㅡㅡ;;) 그럼 여기서 제일 먼저 온 넘이 택시에 먼저타는걸 보시거나 직접 그렇게 하셨을 겁니다. FIFO(first-in first-out) 먼저 온넘이 먼저 간다는 영어군여...

그럼 실제적으로 어떻게 돌아가는 함 보자구여 ^^*



제가 자주쓰는 리스트형으로 큐를 보여드리져~



>>> list=[]

..중략..4개 넣었습니다.

>>> list

['1', 'Python', 'Hahaha', 'Queue']



그럼 여기서 가장 먼저 들어가 있는 넘을 뺄려면...? 번지수로 빼면 되겠습니다.

간단합니다.



>>> list.pop(0)

'1'

>>> list

['Python', 'Hahaha', 'Queue']

>>>



*^^* 너무 간단해서 드릴 말씀이 없네여... 이게 큐 입니다.

이제 스택과 큐에 차이점을 아셨떠여~?
크리에이티브 커먼즈 라이센스
Creative Commons License
이올린에 북마크하기

Posted by 홍반장

2008/05/27 11:50 2008/05/27 11:50
Response
No Trackback , No Comment
RSS :
http://tcbs17.cafe24.com/tc/rss/response/3307

Trackback URL : http://tcbs17.cafe24.com/tc/trackback/3307

« Previous : 1 : ... 3122 : 3123 : 3124 : 3125 : 3126 : 3127 : 3128 : 3129 : 3130 : ... 6391 : Next »

블로그 이미지

- 홍반장

Archives

Recent Trackbacks

Calendar

«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
Statistics Graph

Site Stats

Total hits:
252980
Today:
297
Yesterday:
1411