추가

C++

[C++] STL - vector

2022.12.22

vector 라이브러리 선행 * vector 라이브러리는 STL 중에 하나이다. [C++] STL - Standard Template Library STL - Standard Template Library STL * C++에서 제공하는 표준 라이브러리이다. * STL을 사용해 기본적인 자료구조를 구현, 사용할 수 있다. (리스트, 큐, 스택, 맵, 셋, 등등...) * 이러한 저장 공간을 Container라 licktwice.tistory.com * vector는 동적 배열이다. [자료구조] 동적 배열 특징 동적 배열 특징 배열의 특징 * 배열이라고 하면 기본적으로 생각하는 특징들이 있다. * 인덱스를 사용해 요소에 접근한다. * 메모리는 빈틈없이 이어져 있는 하나의 덩어리다. * 데이터의 순서를 lic..

자료구조

큐 Queue

2021.01.02

큐 Queue 개념 * First in first out. 먼저 들어간 자료가 가장 먼저 나오는 구조이다. * 양쪽에 구멍이 뚫린 느낌 제약 * 가장 앞에 있는 요소만 접근 가능하다. (중간이나 뒤에서 자료 접근 불가 ) 삽입 (Enqueue) * 그냥 차곡차곡 넣으면 됨. * 시간 복잡도 = O(1) * 큐는 앞부분부터 자료가 빠져나가기 때문에 생기는 구조 * 다시 0부터 채워짐 (물론 비어있으면 ^^) * 메모리가 얼마나 쌓여있는가를 체크하는 변수가 2개인 것! (처음과 끝) * 메모리의 끝이 다 사용되었고, 앞부분이 비어있다면 다시 앞부분부터 채워지는 순환고리 형태의 메모리 사용을 볼 수 있다. 제거 (Dequeue) * 큐가 얼마나 쌓여있는가를 처음과 끝을 가지고 판단한다. * 처음이 가리키고 있..

[C++] STL - vector

큐 Queue

티스토리툴바