오늘 공부한 내용🤓
-
큐(Queue)
- 큐는 자료를 보관할 수 있는 선형 구조이다.
- FIFO 선입선출 구조이다.
- 환형 큐(Circular Queue)
- 큐의 길이가 길어지면 복잡도가 증가하는 문제를 해결하기 위해 등장
- 끝이 없이 원처럼 계속 돌고 있는 구조
- 우선순위 큐(Primary Queue)
- 큐가 FIFO 방식을 따르지 않고 원소들의 우선 순위에 따라 큐에서 따라나오는 방식
-
트리(Tree)
- 정점(Node)과 간선(Edge)를 이용하여 데이터의 배치 형태를 추상화한 자료 구조이다.
- HTML 구조에서 많이 보인다.
- 이진 트리(Binary Tree)
- 모든 Node의 degree가 2 이하의 트리
-
배열(Array) 복습
배열 정리 글 클릭!
궁금한 내용 / 어려운 내용❓
- 앞에 양방향 리스트를 이해해야지만 쉽게 다가올 것 같다.
잊지 않고 해야지📝
느낀 점😊
이대로 쭉쭉 나가다간 하나도 모르는 상태로 끝날 것 같다는 생각에 잠시 멈추고 다시한번더 되돌아보는 시간을 가지려고 한다. 다른 사람들보다는 느리지만 천천히 차근차근 배워나가야지.