728x90 반응형 영상 후기/데이터구조2 영상 후기 - 스택과 큐 설명! 참 쉽죠~~? 기술 문서 읽다가 큐 만났을 때 팁과 스택/큐와 관련된 에러들 그리고 해결책도 설명드려요!! ADT(abstract data type) 추상자료형 개념적으로 어떤 동작이 있는지만 정의 구현에 대해서는 다루지 않음 DS(data structure) 자료구조 ADT에서 정의된 동작을 실제로 구현한 것 스택(stack) LIFO(Last In First Out) 형태로 데이터를 저장하는 구조 스택 주요 동작 push 아이템을 넣는 작업 pop 아이템을 빼내는 작업 peek 최상단 아이템을 무엇인지 알수있는 큐(queue) FIFO(First In First Out) 형태로 데이터를 저장하는 구조 큐 주요 동작 enqueue 값을 넣는 동작 dequeue 값을 꺼내는 동작 peek 꺼내지는 않지만 곧 꺼내게되는 값을 알 수 있는 스택 사용 사례 stack memory & stack frame 함수가 호.. 2023. 3. 31. 영상 후기 - 우선순위 큐와 힙의 개념과 차이, 사용 사례를 설명합니다! 힙이 어떻게 동작하는지도 예를 통해 자세히 설명합니다! Priority queue(우선순위 큐) 큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리됨. 우선순위 큐 주요 동작 insert 아이템을 넣어주는 것. 아이템의 우선순위정보도 같이 넣어줘야함. delete 큐에서 우선순위가 높은 아이템을 뺴는 것 peek delete와 비슷하지만 우선순위 큐에서 제거는 하지 않는 동작 우선순위 큐 동작 방식 큐 안에 10, 20, 5 아이템들을 순차적으로 집어 넣는다. delete를 호출하면 우선순위가 높은 20을 빼내게 된다. delete를 호출하면 우선순위가 높은 10을 빼내게 된다. delete를 호출하면 마지막으로 남은 5을 빼내게 된다. 힙은 주로 이진트리 기반으로 구현된다. 힙은 max heap과 min heap이 있다. max heap 부모 노드의 키가 .. 2023. 3. 31. 이전 1 다음 728x90 반응형
