☝️ 스택과 큐 (Stack & Queue)
1) 스택
- First In Last Out 구조
- 스택에 할당된 공간이 꽉 차면 더 이상 push 할 수 없어요.
- push(추가), pop(삭제), peek (stack에서 제일 상단에 있는 값을 반환) 메서드
- 연결리스트는 헤드부터 찾기 시작해서 특정 노드를 찾을 때 처음부터 검색해야 하기 때문에 빠르지 않아요!
- 배열보다 메모리를 더 효율적으로 사용할 수 있는 자료구조
- 메모리를 필요한만큼만 할당받기 위해 연결리스트를 사용
- 만약, 노드 5개 연결 리스트가 있다면 모든 노드를 가장 효율적으로 삭제하고 싶을 때 헤드만 연결을 해제하면 돼요…!!! 그러면 총 1번의 연산만이 필요하게 되죠!
- 스택의 실생활 예제
2) 큐
- First In First Out 구조
- 우선순위 큐란? (트리구조로 접근하기!) 순위가 높은 값부터 값이 나와요.
응급환자 생각하기! 더 위중한 상태인 환자를 먼저 응급실로 옮긴다고 생각하면 좋아요!
- 큐는 차례대로! 연결 리스트로 구현이 가능해요.
- 큐의 실생활 예제