lesson1Title

lesson2Title

lesson3Title

lesson4Title

lesson5Title

lesson6Title

lesson7Title

lesson8Title

lesson9Title

lesson10Title

lesson11Title

lesson12Title

lesson13Title

pythonIntroStep4Chapter3Title

pythonIntroStep4Chapter1Title

pythonIntroStep4Chapter2Title

class Stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        pass

    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        return "스택이 비어있습니다"

    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        return "스택이 비어있습니다"

    def is_empty(self):
        return len(self.items) == 0

# 스택 사용 예시
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)

# 최상단 요소 확인: 3
print("stack.peek():", stack.peek())
# 스택 최상단 요소 제거: 3
print("stack.pop():", stack.pop())
# 스택 최상단 요소 제거: 2
print("stack.pop():", stack.pop())
# 스택이 비어있는가: False
print("스택이 비어있는가:", stack.is_empty())

# 마지막에 들어간 데이터가 가장 먼저 나오는 스택(Stack)

스택은 **마지막에 들어간 요소가 가장 먼저 나오는 자료구조**로, 이를 `후입선출(Last In First Out, LIFO)` 방식이라고 합니다.

쉽게 말해 일상생활에서 책 더미에 책을 쌓고, 가장 위에 있는 책부터 꺼내는 것과 같은 원리입니다.

스택은 제한된 방식으로 데이터를 추가하거나 제거할 수 있는 자료구조로, 웹브라우저 방문 기록, 실행 취소(Undo) 등 프로그램의 다양한 곳에서 활용됩니다.

<br />

## 스택의 기본 연산

스택은 다음과 같은 주요 연산으로 구성됩니다.

- `Push`: 스택의 **맨 위에 새로운 요소를 추가**하는 연산입니다.

- `Pop`: 스택에서 **가장 최근에 추가된 요소를 제거**하고 그 값을 반환합니다.

- `Peek(또는 Top)`: 스택의 **최상단 요소를 반환**하지만 제거하지는 않습니다.

- `IsEmpty`: 스택이 **비어 있는지를 확인**합니다.

<br />

## 스택은 어떻게 구현할 수 있나요?

파이썬에서는 리스트(list)를 사용해 간단한 스택을 구현할 수 있습니다.

```python title="스택 사용 예시"
# 스택 초기화
stack = []

# 요소 추가 (Push)
stack.append(1)
stack.append(2)
stack.append(3)

# 최상단 요소 확인 (Peek)
print(stack[-1])
# 출력: 3

# 최상단 요소 제거 (Pop)
print(stack.pop())
# 출력: 3
print(stack.pop())
# 출력: 2

# 스택이 비어 있는지 확인 (IsEmpty)
print(len(stack) == 0)
# 출력: False
```

`클래스(Class)`를 활용해 보다 세밀하게 스택을 구현한 예제는 오른쪽 코드 에디터에서 확인할 수 있습니다.

스택은 마지막에 추가된 요소가 가장 먼저 제거되는 `후입선출(LIFO)` 방식의 자료구조입니다. 이러한 자료구조는 웹브라우저의 방문 기록 등에 유용하게 사용됩니다.

마지막에 들어간 데이터가 가장 먼저 나오는 스택(Stack)

스택의 기본 연산

스택은 어떻게 구현할 수 있나요?

스택(Stack)의 주요 특징으로 올바른 것은 무엇인가요?