콘텐츠로 건너뛰기

자료구조와 알고리즘 with 파이썬

트리

트리 (Tree) 나무를 닮은 자료구조.트리 구조는 계층적인 관계를 가진 자료의 표현에 매우 유용하게 사용된다.우선순위 큐를 효율적으로 구현하기 위해 트리가 사용되고, 의사결정 구조를 표현하기 위한 중요한… 더 보기 »트리

리스트

리스트 (List) 리스트(List vs Set(집합)) 리스트의 연산 연결된 구조 (Linked Structure)메모리에 흩어져있는 요소들을 링크로 연결해 하나로 관리하는 것 연결 리스트 (Linked List)자료들을 링크를 통해 일렬로… 더 보기 »리스트

큐와 덱

큐 (Queue) 후단 (rear) vs 전단 (front) 큐의 사용 예제 큐의 연산 선형 큐 원형 큐 링 버퍼(ring buffer) 덱 (Deque) 덱의 연산 덱의 연산… 더 보기 »큐와 덱

스택

스택 추상화 (Abstraction) peek vs pop isEmpty vs isFull overflow vs underflow 스택을 구현하는 방법