STL3 C++ queue C++ 표준 라이브러리 Standard Template Library 헤더파일 #include 를 쓰면 사용가능하다 queue는 줄을 서서 기다린다는 사전적의미 그대로 이해하면된다. FIFO 구조 (First In First Out) 먼저 들어온것이 먼저 나간다(선입선출) 그래프의 넓이우선 탐색 BFS(Breadth First Search) 알고리즘 에서 사용한다. 예를들면 이렇게된다. Queue 선언 #include queue q;//int형 큐 선언 queue q;//string형 큐 선언 Queue 값 추가 및 삭제 queue q;//int형 큐 선언 q.push(1);//큐에 값 1 추가 q.push(3);//큐에 값 3 추가 q.push(5);//큐에 값 5 추가 // q.pop();//큐의 맨.. 2021. 7. 14. C++ stack C++ 표준 라이브러리 Standard Template Library #include 를 선언하면 사용가능하다 LIFO 구조 (Last In First Out) 마지막에 들어온것이 먼저 나가는 구조다. 예를들면 이렇게된다. 그래프의 깊이우선 탐색 DFS(Depth First Search) 알고리즘 에서 사용하며, 함수들의 재귀적(Recursion) 호출에서도 사용된다. 선언 #include // stack이 들어있는 헤더파일 stack s; //int형 스택 선언 stack s; //char형 스택 선언 s.empty() : 비어있는지 확인 비어있으면 True 반환 s.size() : 스택의 크기 출력 s.top() : 맨 위의 원소 리턴 s.push(n) : 맨 위에 원소 추가 stack s; // i.. 2021. 7. 12. C++ vector Vector는 C++ 표준 라이브러리(Standard Template Library)에 있는 시퀀스 컨테이너입니다. 헤더로는 #include 을 써줘야 사용가능합니다. 목차 1. 초기화 및 생성 2. 요소 접근 3. 요소 삽입 4. 크기 Vector의 초기화 vector 변수명 벡터 생성 vector 변수명(숫자) 숫자만큼 벡터 생성 후 0으로 초기화 vector 변수명 = { 변수1, 변수2, 변수3... } 벡터 생성 후 오른쪽 변수 값으로 초기화 vector 변수명[] = {, } 벡터 배열(2차원 백터)선언 및 초기화(열은 고정, 행은 가변) vector 2021. 7. 3. 이전 1 다음
