STL(Standard Template Library)은 C++에서 기본적으로 제공하는 표준 템플릿 라이브러리이다.
기본적인 자료구조와 알고리즘을 지원하기 때문에 코딩을 조금 더 편하게 할 수 있도록 해 준다.
STL은 템플릿으로 만들어져 있어 정수, 실수, 문자형은 물론 사용자 정의 타입까지도 지원하기 때문에 필요에 따라 다양하게 응용이 가능하다. 다음은 STL이 제공하는 자료구조 중 가장 많이 쓰이는 것을 정리한 것이다.
기본적인 자료구조와 알고리즘을 지원하기 때문에 코딩을 조금 더 편하게 할 수 있도록 해 준다.
STL은 템플릿으로 만들어져 있어 정수, 실수, 문자형은 물론 사용자 정의 타입까지도 지원하기 때문에 필요에 따라 다양하게 응용이 가능하다. 다음은 STL이 제공하는 자료구조 중 가장 많이 쓰이는 것을 정리한 것이다.
1. vector : 가변 크기의 배열로, 임의 접근과 맨 뒤에서의 삽입/삭제는 효율적이나 임의 위치에서의 삽입/삭제의 효율은 떨어진다.
2. queue : 한 쪽에서는 삽입만, 다른 한 쪽에서는 삭제만 가능한 선형 자료구조이다.
3. stack : 한 쪽에서 삽입/삭제가 일어나는 선형 자료구조이다.
4. priority_queue : 값을 삽입하면 자동으로 정렬이 되는 힙 구조이다.
5. list : 자료가 노드로 관리되는 선형 자료구조로, 임의 위치에의 삽입/삭제가 효율적이나 탐색에서의 효율은 떨어진다.
6. map : 키 값을 통해 자료를 관리하는 자료구조로, 검색에 효율적이다.
7. set : 자료를 순서대로 관리하며 삽입과 삭제가 빠르다.
2. queue : 한 쪽에서는 삽입만, 다른 한 쪽에서는 삭제만 가능한 선형 자료구조이다.
3. stack : 한 쪽에서 삽입/삭제가 일어나는 선형 자료구조이다.
4. priority_queue : 값을 삽입하면 자동으로 정렬이 되는 힙 구조이다.
5. list : 자료가 노드로 관리되는 선형 자료구조로, 임의 위치에의 삽입/삭제가 효율적이나 탐색에서의 효율은 떨어진다.
6. map : 키 값을 통해 자료를 관리하는 자료구조로, 검색에 효율적이다.
7. set : 자료를 순서대로 관리하며 삽입과 삭제가 빠르다.
2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
댓글을 달아 주세요