stack1 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. 이전 1 다음
