[스택과 큐]

부분발췌: 보요 시바타, 번역 강민 이지스퍼블리싱, 『Do it! 자료구조와 함께 배우는 알고리즘 입문-자바 』,p.144~159)

 

 

 

 

큐:

인큐:데이터를 넣는 작업

디큐: 데이터를 뺴는 작업

배열로 큐를 만들면 데이터를 꺼낼때마다 요소를 움직여야해서 O(n)의 복잡도를 갖는다.

링버퍼: 배열요소를 앞 으로 옮기지 않는 큐

front: 인큐하는 데이터 가운데 맨앞요소의 인덱스 저장

rear: 맨뒤에 넣은 요소하나뒤에 인덱스를 저장하는 필드

capacity:큐의 최대용량

생성자 intQueue: 큐 본체용 배열을 생성하기 위한 준비단계

num =0 ,front =0 ,rear=0->

매개변수 maxlen으로 전달받은 용량을 capacity에 복사->

que 본체를 생성!

---

검색 헷갈린다.

이걸 tester에서 사용할때는