[파이썬] 자료규조

**queue 모듈

-> data structure(자료구조): 여러 개의 데이터를 어떻게 하나의 묶음으로 저장할 것인 가?

선형: Stack , Queue , Array(Dense list , Array List) , Linked List

비선형: Tree , Graph

-> python의 list는 double linked list 입니다.

-> queue 모듈은 stack 과 queue를 위한 모듈

 

1. queue 모듈 안의 클래스

Queue : FIFO(First In First Out)            ex) 편의점의 선입선출

LifoQueue: Stack(Last in First Out)       ex) 주식 , 가중치 , 예측

PriorityQueue : 우선 순위 큐                  ex) 명령 ,

우선순위와 데이터를 대입해서 우선 순위대로 데이터를 가져 올수 있도록 만든 큐 

-> 명령어를 실행하도록 입력을 하면 운영체제는 각 명령을 우선 순위와 함께 

큐에 저장해서 우선 순위가 높은 것을 먼저 처리한다.

 

2. 공통 속성이나 메소드

-> qsize : 데이터 개수

-> put(데이터) : 데이터 저장

-> get() : 데이터를 가져옴

qsoccer: 큐 fifo , ssoceer 는 Lifo 로 결과를 출력해준다.

결과  : Manu

           Milan