나무 숲

C++에서 제공하는 큐 라이브러리 사용법입니다. 선입선출(FIFO) 방식의 큐입니다. 사용 #include queue Q //Q라는 이름의 int 요소들로 구성된 큐 선언 Q.push(값) //큐 Q에 값을 넣는다. 리턴 값이 없다. Q.pop() //큐 Q의 front를 삭제한다. 리턴 값이 없다. Q.front() //큐 Q의 front를 리턴한다. front는 삭제되지 않는다. (peek기능) Q.back() //큐 Q의 back를 리턴한다. back는 삭제되지 않는다. (peek기능) Q.size() //큐 Q의 크기(구성 요소 갯수)를 리턴한다. Q.empty() //큐 Q가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다. 예제 코드#include..

큐큐는 선착순에 비유할 수 있다.먼저 온 사람이 먼저 들어가는 것처럼, 큐라는 자료구조 안에서는 먼저 들어온 데이터가 먼저 나간다.이러한 구조를 FIFO (First-In, First-Out. 선입선출)라고 한다.빈 큐. 큐에서는 앞부분, 즉 머리를 Front로 나타내고 뒷부분, 즉 꼬리를 Rear로 나타낸다. 데이터를 넣은 모습. (enqueue)데이터가 하나뿐이므로 데이터=front=rear이다.데이터를 이렇게 더 채워넣은 상태에서 데이터 삭제 함수(dequeue)를 호출하면 가장 앞의 데이터가 빠져나간다. 따라서 front는 2라는 값을 가진 노드를 가리키게 된다. 양방향 연결 리스트로 구현하였습니다~ (거꾸로도 출력할 수 있어서..)연결 리스트를 이용한 큐 구현0 구조체 정의+초기화 #includ..