Stack / Queue

공통적으로 선형 자로구조이다

 

• Stack
  • LIFO
  • top을 통해서만 접근이 가능하다.
  • 비어있는 스택에서 원소를 추출하려고 할 때 stack underflow라고 하고
  • 스택이 넘치는 경우 stack overflow라고 한다.
  • 괄호 문제 해결
  • 역순 문자열
  • DFS
• Queue
  • FIFO
  • 삽입은 rear에서 이루어진다. Enqueue
  • 삭제는 front에서 일어난다. Dequeue
  • 가장 첫 원소와 끝 원소를 통해 접근이 가능하다.
  • BFS
  • Cache