나무 숲

C++에서 제공하는 스택 라이브러리 사용법입니다. 후입선출(LIFO) 방식의 스택입니다. 사용 #include stack S //S라는 이름의 int 요소들로 구성된 스택 선언 S.push(값) //스택 S에 값을 넣는다. 리턴 값이 없다. S.pop() //스택 S의 top을 삭제한다. 리턴 값이 없다. S.top() //스택 S의 top을 리턴한다. top은 삭제되지 않는다. (peek기능) S.size() //스택 S의 크기(구성 요소 갯수)를 리턴한다. S.empty() //스택 S가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다. 예제 코드#include #include int main(){ std::stack S; std::cout

(사실 스택과 큐는 C++에서 #include #include 그리고 자바에서 java.util.stack java.util.queue 을 이용하여 직접적인 구현 없이 사용이 가능합니다) 스택 Stack을 한국어로 번역하면 쌓다, 입니다. 이름에서도 알 수 있듯이 데이터를 접시처럼 쌓고, 맨 아래 접시부터 빼면 접시가 무너지기에.. 접시를 사용하려면 맨 위 접시(데이터)를 빼내야 합니다. 이렇게 나중에 들어간 것이 먼저 나오는 구조를 LIFO (Last-In First-Out. 후입선출) 구조라고 합니다. 빈 스택입니다. 맨 위를 top, 맨 아래를 bottom이라고 합니다. 스택에 데이터를 넣는 것을 push라고 합니다. 위 그림은 데이터가 하나뿐이므로 데이터=top=bottom인 상태입니다. 데이터가..