소개
이 랩에서는 C++ 에서 Stack 자료 구조를 생성하고 조작하는 방법을 배웁니다. C++ 에서 제공하는 STL (Standard Template Library) 을 사용하여 스택 객체를 생성할 것입니다.
C++ 파일 생성
먼저, 다음 명령을 사용하여 ~/project 디렉토리에 main.cpp 파일을 생성해 보겠습니다.
touch ~/project/main.cpp
헤더 파일 포함
스택 생성 및 조작에 필요한 헤더 파일을 포함해야 합니다. 다음 코드는 필요한 헤더 파일을 포함합니다.
#include <iostream>
#include <stack> // 스택 생성을 위한 헤더 파일
스택 객체 생성
STL 에서 제공하는 stack 템플릿을 사용하여 스택 객체를 생성할 수 있습니다. 정수 스택을 생성하기 위해 다음 코드를 사용합니다.
std::stack<int> stack;
참고: 여기서는 정수 스택을 생성했습니다. 어떤 유형의 스택 객체든 생성할 수 있습니다.
스택에 요소 추가 (Push)
스택에 요소를 추가하려면 push() 메서드를 사용합니다. 다음 코드는 스택에 요소를 추가합니다.
stack.push(10);
stack.push(20);
stack.push(30);
스택에서 요소 제거 (Pop)
pop() 메서드를 사용하여 스택의 맨 위에서 요소를 제거할 수 있습니다. 다음 코드는 스택에서 맨 위 요소를 제거합니다.
stack.pop();
최상위 요소 확인 (Top)
스택의 맨 위 요소를 확인하려면 top() 메서드를 사용합니다. 다음 코드는 스택의 맨 위 요소를 확인합니다.
std::cout << stack.top();
코드를 컴파일하고 실행하려면 터미널에서 다음 명령을 사용하십시오.
g++ main.cpp -o main && ./main
요약
이 랩에서는 C++ 에서 스택 (Stack) 자료 구조를 생성하고 조작했습니다. C++ 에서 제공하는 STL stack 템플릿을 사용하여 스택 객체를 생성했습니다. push(), pop(), top()과 같은 메서드를 사용하여 스택에서 요소를 넣고 빼고, 스택의 맨 위 요소를 확인했습니다.
