스택(Stack)

스택 (Stack)

---

LIFO(Last In First Out) 원칙을 따르는 선형 데이터 구조

가장 마지막에 삽입된 요소가 가장 먼저 꺼내진다.

 

스택의 장점

---

• 단순성 : 간단하고 이해하기 쉬운 데이터 구조
• 효율성 : 스택에 대한 푸시 및 팝 작업은 O(1) 시간 복잡도를 가지므로 데이터에 효율적으로 접근 가능
• 제한된 메모리 사용 : 푸시된 요소만 저장하면 되므로 다른 데이터 구조에 비해 메모리 효율성이 높다

 

스택의 단점

---

• 제한된 접근 : 스택은 맨 위에서만 접근할 수 있으므로 스택의 중간의 요소를 검색하거나 수정하는 것이 어렵다
• 오버플로우 가능성 : 스택에 수용 가능한 것보다 더 많은 요소가 추가되면 오버플로우 오류가 발생하여 데이터 손실이 발생한다
• 제한된 용량: 스택은 고정된 용량을 가지므로, 저장해야 할 요소의 수가 알려지지 않았거나 변동성이 큰 경우 제한이 될 수 있습니다