앞에서 배열을 이용해 덱을 직접 구현해보았다. 이번에는 C++에서 제공하는 표준 템플릿 라이브러리(STL)을 이용해보자. STL은 프로그래밍에서 공통적으로 사용되는 자료구조와 알고리즘에 대한 클래스이다. 템플릿을 기반으로 작성되었기 때문에 어떤 자료형(사용자 정의 자료형 포함)에도 사용할 수 있다. 덱 템플릿 deque을 사용하려면 소스 코드에 헤더파일을 포함시키면 된다. #include using namespace std; // deque 이름; deque deque_name; deque의 멤버 함수 void push_front (const value_type& val); void push_front (value_type&& val); deque의 가장 앞 쪽에 전달받은 val을 삽입한다. void p..

앞에서 배열을 이용해 큐를 직접 구현해보았다. 이번에는 C++에서 제공하는 표준 템플릿 라이브러리(STL)을 이용해보자. STL은 프로그래밍에서 공통적으로 사용되는 자료구조와 알고리즘에 대한 클래스이다. 템플릿을 기반으로 작성되었기 때문에 어떤 자료형(사용자 정의 자료형 포함)에도 사용할 수 있다. 큐 템플릿 queue를 사용하려면 소스 코드에 헤더파일을 포함시키면 된다. #include using namespace std; // queue 이름; queue queue_name; queue의 멤버 함수 void push(const value_type& val); void push(value_type&& val); 가장 최근에 삽입된 위치 뒤에 전달받은 val을 삽입한다. void pop(); 가장 먼저 ..

앞에서 배열을 이용해 스택을 직접 구현해보았다. 이번에는 C++에서 제공하는 표준 템플릿 라이브러리(STL)을 이용해보자. STL은 프로그래밍에서 공통적으로 사용되는 자료구조와 알고리즘에 대한 클래스이다. 템플릿을 기반으로 작성되었기 때문에 어떤 자료형(사용자 정의 자료형 포함)에도 사용할 수 있다. 스택 템플릿 stack을 사용하려면 소스 코드에 헤더파일을 포함시키면 된다. #include using namespace std; // stack 이름; stack stack_name; stack의 멤버 함수 void push (const value_type& val); void push (value_type&& val); stack 최상단에 데이터를 삽입한다. void pop(); stack 최상단의 데이..