이번 포스팅에선 C++의 배열에 대해 알아보도록 하겠습니다. 배열 : 같은 타입의 변수들로 이루어진 유한 집합 즉, 정수들의 집합/ 문자열들의 집합/실수들의 집합 등이 배열입니다. 개발 환경 : VSCode, Windows 10 기본 개발 세팅은 다음과 같습니다. #include #include using namespace std; int main() { // 연산자 int num1 = 10; int num2 = 4; cout Type ArrayName[ArrayLength] = {Array's elements} 1차원의 배열을 생성하고, 초기화하는 코드입니다. ** 여기서 초기화는 배열을 의미있는 변수들로 채우는 활동을 말합니다. int main() { int num1 = 8, num2 = 4; // ..

자료구조 중 하나인 스택(Stack)에 대해 알아보고, 직접 코드로 구현해보자. 배열 구현과 연결 리스트 구현 모두 해볼 것이다. 들어가자. 스택(Stack) 개념 가장 나중에 넣은 데이터를 가장 먼저 빼내는 데이터 구조. LIFO(Last In First Out) 방식. 스택의 가장 위 요소를 Top이라 한다. 활용 재귀적으로 함수를 호출해야 하는 작업에서, 임시 데이터를 스택에 쌓아두고 이전 단계로 돌아갈 때 데이터를 다시 꺼내오는 등으로 쓰인다. 기능 1. push() : 스택의 원소를 추가한다. 2. top() : 스택의 가장 위 원소를 가져온다. 3. pop() : 스택의 가장 위 원소를 뽑아낸다. 4. isEmpty() : 스택의 empty 여부를 확인한다. 스택(Stack) 구현 배열 구현 ..