📚 Stack

📚 Stack(스택) 정리

---

📚 Stack이란?

• C++의 표준 템플릿 라이브러리(STL)에서 제공하는 LIFO(Last In First Out) 자료구조로, 가장 최근에 삽입된 요소를 먼저 꺼내는 구조이다.
• 스택은 주로 LIFO(후입선출) 방식으로 동작하며, 배열이나 연결리스트를 내부적으로 사용하여 구현된다.

---

💻 Stack 문법

1. push() : 스택 맨 위에 값을 추가한다.

2. pop() : 스택 맨 위에 값을 제거한다.

3. top() : 스택 맨 위에 값을 불러온다, 하지만 스택에서 삭제하지는 않는다.

4. empty() : 스택이 비어있는지 확인한다. 비어있다면 true, 비어있지 않다면 false 값이 나온다.

---

🔎 스택 선언

stack<데이터 타입=""> 변수명;</mark>

#include <stack> // stack 라이브러리

stack<int> stk_int; // 정수형 스택
stack<char> stk_int; // 문자열 스택
stack<string> stk_string; //문자열형 스택

---

📌 추가

• for(char c : s) 문법
  • 범위기반 for 루프(range-based for loop)
  • 컨테이너나 배열의 각 요소를 하나씩 순차적으로 접근

1. s 는 반복할 컨테이너나 배열, 여기서는 문자열형
2. char c 는 s 에서 가져온 각 요소를 하나씩 저장하는 변수
3. 즉, 문자열형 s 의 각 문자를 하나씩 순차적 으로 c에 할당하며 반복하는 것이다.

• stl
• c
• stack