[Java 풀스택 과정 강의] 3월 5일

※ TIL와는 별개로 적는 개인 개발 일지라서 말은 좀 편하게하는 페이지입니다.
일지이기 때문에 일기의 성격이 더 강합니다.

 

 

STACK

스택은 기본적으로 LIFO(Last-In First-Out) 방식의 자료구조이다. 제일 마지막에 삽입된 게 제일 먼저 삭제되는, 복잡한 주차장 같은 느낌이다.) 강사님은 접시 구조를 이야기하셨는데, 대충 쌓아올리는 것들은 다 비유가 되는거 같기도 하다.

 

스택의 주요 연산으로는 push, pop, peek, isEmpty, isFull이 있다.

 

STACK ARRAY

사실 이건 실 사용에 관련해서 알려주신 내용인데(즉 각 연산이 어떻게 이루어져 있는가에 대해서 설명), 그런 부분은 다 넘긴다 친다면 최근에는 양방향으로 사용할 수 있는 Deque를 더 많이 사용한다고 알려주셨다. Deque는 다음 시간에 배울 Queue의 대체로도 사용할 수 있다. 다만 Deque는 일부 조회 연산을 지원하지 않는다(get 등)

 

비교	java.util.Stack	ArrayDeque
구현기반	Vector 상속	Deque 구현
동기화	지원	미지원
성능	Lock 오버헤드로 인해 느림	가볍고 빠름
사용권장	Legacy	Recommended

 

 

스택 활용

이 이후부터는 실전에서 사용되는 코드 얘기를 위주로 했는데, 이 부분은 후에 코테런에서 사용한 문제로 보겠다(그 부분 해설과 겹치기 때문에)