C, C++/STL2 [C++ STL] Queue(큐) 개요 큐란 먼저 들어온 데이터가 먼저 나가는 선입 선출(First In First Out: FIFO) 구조를 뜻한다. FIFO 구조를 구현하기 위해선 데이터의 한쪽 끝(back)에선 삽입(push), 다른 쪽(front)에선 삭제(pop)이 이루어져야 한다. 기존 C에선 직접 구현이 필요했지만 C++은 STL에서 제공해준다. 헤더 # include 생성 및 초기화 큐에는 특별한 생성자가 존재하지 않는다. 즉, 벡터처럼 배열로 큐를 초기화 할 수 없다. queue q1; queue q2 = {1, 2, 3}; // Error 메소드 queue q; q.push(i): 큐에 원소 i 삽입 (front 쪽으로) - 리턴값 없음 q.pop(i): 큐에서 원소 제거 (back 쪽으로) - 리턴값 없음 q.fron.. 2023. 6. 8. [C++ STL] Vector(벡터) C++로 코딩을 자주 하지는 않지만, 가끔씩 시간 제한이 빠듯한 알고리즘 문제를 풀 때(주로 입력값이 많은 문제에서) 복습도 할 겸 C++로 코딩을 한다. 하지만 가끔씩 몇몇 메소드들의 이름, 파라미터, 리턴 값이 햇갈리는 경우가 있어 블로그에 직접 정리하며 복습하려 한다. # include 1. 빈 vector 생성 및 초기화 std::vector v = { 0, 1, 2, 3 }; for (int i: v) { std::cout 2023. 6. 8. 이전 1 다음
