2021년 2월 13일 오전 9:00 (GMT+9) 2021년 2월 16일 오전 9:00 (GMT+9) 2021년 2월 19일 오전 9:00 (GMT+9) 2021년 2월 26일 오전 9:00 (GMT+9) 2021년 3월 12일 오전 9:00 (GMT+9)
현실 세계의 규칙을 추상화하는 추상화 자료구조의 대표적인 예
큐와 스택, 데크
자료를 특정한 순서로 넣고 특정한 순서로만 꺼낼 수 있습니다.
자료구조의 '형태'에 새로운 이름을 붙였기 때문에 중요합니다. → 의사소통이 쉬워집니다.
배열이나 연결리스트로 쉽게 구현이 가능합니다.
<aside> 📌 현실 세계의 규칙을 추상화하는 추상화 자료구조 : 큐 , 스택 , 데크
</aside>
세 자료 구조를 구분하는것은 어느 쪽 끝에서 자료를 넣고 뺄 수 있는가입니다.
큐
스택
데크
자료를 꺼내고 빼는 연산은 모두 O(1)에 이루어져야합니다.
<aside> 📌 어느 쪽 끝에서 자료를 넣고 빼는가에 따라 추상화 자료구조가 결정된다.
</aside>
노드의 할당, 삭제, 포인터를 따라가는데 드는 시간이 있기 때문에 가장 효율적인 구현은 아닙니다.
큐와 데크의 경우 배열 맨앞의 삭제연산이 O(n)이 걸리게됩니다.