마쏘's 개발 성장기

1. queue란?
- C++ 표준 라이브러리(Standard Template Library)에 있는 컨테이너(container)가 아니고,
- 특정 컨테이너 클래스(deque, list)의 캡슐화된 개체를 기본 컨테이너로 사용하는 클래스이며,

- container adapter로 구현된다고 한다.

2. queue의 특징

[벡터 원소 및 크기] & [벡터 원소 삽입 및 삭제]

- front(), back(): 제일 앞에 위치한 원소, 제일 뒤에 위치한 원소

- push(n), pop(): queue 뒤에 원소 n 삽입, queue 뒤에 원소 삭제

[벡터의 순회 및 출력]

- queue 자체는 iterator를 필요로 하지 않는다.

1. Vector란?
- C++ 표준 라이브러리(Standard Template Library)에 있는 컨테이너(container)로,
- 사용자가 쉽게 사용할 수 있도록 사전에 정의된 class이다.

2. Vector의 특징

[벡터 원소 및 크기] 

- front(), back(): 첫 번째 원소, 마지막 원소
- size(), capacity(): 원소의 개수 <-> 원소가 할당된 공간 크기
- begin(), end(): 첫 번째 위치, 마지막의 다음 위치

[벡터 원소 삽입 및 삭제]

- push_back(n): 마지막 위치에 n추가
- pop_back(): 마지막 원소 제거

- insert(pos, cnt, n): 위치 pos에 cnt 개의 n을 추가
- insert(pos, n): pos에 숫자 n을 추가

- erase(pos): pos에 있는 값을 제거

- erase(pos_start, pos_end): pos_start ~ (pos_end-1)까지 값들을 제거

[벡터의 순회 및 출력]

- vector에 index로 접근
- iterator 사용(직접 선언 or auto 문법 사용)