TIL(20240630) [자료구조:Stack]

---

📌 자료구조 : Stack

이전에 같이 프로젝트를 했던 분들과 같이 알고리즘 스터디 중인데 나의 순서가 다가와서 Stack의 자료구조 개념에 대해서 설명하고 문제풀이를 하는 식으로 발표를 준비해보려고 한다.

Stack개념 및 문제풀이

노션으로 개념과 문제풀이를 정리해두었다.

개념과 문제풀이를 한 느낀점에 대해서 간단히 말해보자면

Stack은

• 프링글스와 같은 구조(후입선출)를 가지고 있다.
• 스택의 출입구는 하나(단반향 입출력 구조)
• 알고리즘 문제에서 주로 ()괄호에 관한 문제에서 많이 쓰이는 듯 하다.
• 큐와 상반된 개념
• 컴퓨터에서 많이 사용되는 자료구조(‘뒤로가기’)