큐 구현 (3) 썸네일형 리스트형 [Section 3] 파이썬 큐 모듈 사용법 _ 복잡도 분석&비교 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 큐 자료 구조는 이전에 제시한 원형 배열 이외에도 리스트 자료구조를 사용하거나, 큐 모듈을 이용하는 방법이 있다. 어떤 자료를 사용하느냐에 따라 효율이 달라지니, 큐 모듈을 사용하는 방법을 알아 두도록 하자. 1. 큐 모듈 호출하기 _ import queue 파이썬에는 큐 모듈이 내장되어있어서, 간단한 큐 자료구조는 큐 모듈 호출을 이용하여 사용하기로 하자. 큐 모듈을 호출하는 코드는 import queue.. [Section 3] 큐(Queue) 구현 알고리즘 _ 원형 배열(Circular Array) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 원형 배열로 큐는 고정된 사이즈라는 단점을 가지고 있다. 하지만, 그 구현이 매우 단순하고 이해하기 쉽다는 장점을 가지고 있다. 가장 쉬운 큐를 구현함으로써 원형 배열 알고리즘을 이해해보자. 1. 원형 배열 큐의 복잡도 분석 큐의 핵심은 인큐(EnQueue)와 디큐(DeQueue)이다. 그리고 이 자료구조의 공간 복잡도가 O(n)이지만, 자료가 적을 때 적절히 사용해주면 아주 효과적이다. 왜냐하면, 자료구조.. [Section 3] 큐(Queue)의 종류와 개념 이해하기 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 선형 자료구조는 자료를 순차적으로 구성하였기 때문에 그 정보에 접근하기 위한 알고리즘은 역시 순차적이다. 이러한 선형 자료구조의 종류에는 리스트, 스택 그리고 큐가 존재한다. 만약 연결 리스트의 알고리즘 개념에 기반하여 자료 구조를 이해했다면, 지금 부터는 그 종류와 개념만으로 스스로 구현해 볼 수 있을 것이다. 이번 시간에는 큐(Queue)의 종류와 그 개념을 이해해 보도록 한다. 1. 큐 자료 구조의 이.. 이전 1 다음
