2021-3-4 TIL

오늘 한 일

• Stack, Queue 개념
• Stack, Queue 문제 풀이

---

Stack

• 쌓다, 포개지다.
• 가장 마지막에 들어간 요소는 가장 마지막에 나올 수 있다.
• LIFO(Last In First Out), FILO(First In Last Out)

• 예 ) 브라우저의 뒤로가기, 앞으로가기 기능

1. 뒤로가기를 클릭했을 때
   • current page를 next stack에 추가
   • previous stack의 마지막으로 보관된 page를 불러온다.
2. 앞으로가기를 클릭했을 때
   • current page를 previous stack에 추가
   • next stack에 마지막으로 보관된 page를 불러온다.
3. 새로운 페이지에 접속했을 때
   • 현재 페이지를 previous stack에 추가
   • next stack을 비운다.

Queue

• 대기 행렬
• 먼저 들어간 요소가 먼저 나온다.
• FIFO(First In First Out), LILO(Last In Last Out)
• 입력된 요소가 순서대로 처리되어야 할 때 사용.

• 예) 순서대로 출력되는 인쇄물.

Review

직관적인 개념이라 공부하기 수월했다!!
이번 주말엔 OOP 개념을 마저 익히는 걸로..