[STL] Deque

덱(Deque, Double Ended Queue)Queue에서 삽입은 front에서만, 삭제는 end에서만 일어났다면Deque에서는 front, end 양쪽에서 삽입, 삭제가 가능하다.deque에는 capacity함수가 없다.<참조>블로그1 https:

2021년 10월 13일
·
0개의 댓글
·
post-thumbnail

[STL] Queue

c++의 표준 라이브러리(Standard Template Library) 중 하나이다.Queue 헤더파일을 추가한다.큐의 한쪽 끝에서 자료를 넣고 반대 끝에서 자료를 꺼내는 선입선출(FIFO, Fisrt In First Out) 구조이다.queue<데이터타입>이름

2021년 10월 9일
·
0개의 댓글
·

[STL] vector container

c++의 표준 라이브러리(Standard Template Library)에 있는 컨테이너이다.vector를 생성하면 heap에 동적할당된다.배열과 마찬가지로 삽입, 삭제가 빈번하다면 비효율적이다.1) vector 헤더파일 추가

2021년 9월 21일
·
0개의 댓글
·

[STL] STL이란,

1. STL이란, Standard Template Library, 표준 템플릿 라이브러리를 말한다. 프로그램에 필요한 자료구조와 알고리즘을 제공한다. STL은 std 이름 공간에 저장되어있어 using namespace std;가 필요하다. 2. STL의 종류 1

2021년 9월 21일
·
0개의 댓글
·