C++ 큐

큐?

• 선형 구조 형태
• FIFO (First-in First-out)

---

멤버함수

q.empty()

큐가 비어있으면 true 아니라면 false를 리턴

if(q.empty())
{
 cout<< "비어있음";
}

---

q.size()

원소의 수를 리턴 한다.

cout<< q.size();

---

q.front()

맨 앞 원소 리턴

cout<< q.front();

---

q.back()

맨 뒤 원소 리턴

cout<< q.back();

---

q.push(n)

맨 뒤의 원소에 n을 추가

int n = 3;
cout<< q.back(n);

---

q.pop()

맨 앞 원소 삭제

q.pop();