Stack/Queue

stack과 queue를 공부하면서 사용할 여러가지 멤버함수 이름을 보면 다음과 reference와 같다.

 

강의에서는 다음 함수들 기능을 구현하고, 실제로 어떻게 적용되는지를 확인하게 되는데,

알고리즘 문제를 풀때는 reference를 참고해서 작성하면 된다.

 

#include <stack>

#include <queue>

 

 

http://www.cplusplus.com/reference/stack/stack/

stack - C++ Reference

 

 

 

http://www.cplusplus.com/reference/queue/queue/

queue - C++ Reference

 

대부분의 멤버함수 이름이 똑같지만 stack과 queue의 구조상 다음과 같은 차이가 있다.

 

stack에서는 top,

queue에서는 front, back

 

무엇을 가리키는지에 대한 차이인데, 궁금하다면 미리 공부해보면 좋을듯.