본문 바로가기

Deque2

[Python] 시퀀스 (Sequences) - (2) References Fluent Python Contents 시퀀스에서의 +, *, +=, *= 연산자 list.sort() and sorted() bisect 모듈 리스트 타입이 정답이 아닌 경우 : array.array Memory Views (memoryview) Deques and Other Queues [Python] 시퀀스 (Sequences) - (1) 이전 포스팅에 이어서 시퀀스에 대해 알아보도록 하겠습니다. Using + and * with Sequences 파이썬에서는 시퀀스가 당연히 +와 * 연산자를 지원한다고 알고 있습니다. 일반적으로 덧셈의 경우 피연산자 두 개가 같은 타입이어야 하며, 둘 다 변경되지 않으면서 동일한 타입의 시퀀스로 새로 생성됩니다. 하나의 시퀀스를 여러 번 연결.. 2022. 3. 12.
[자료구조] Queue(큐), Deque(덱) - 참조 문헌 및 사이트(Reference) Data Structure : A Pseudocode Approach with C Data Structure and Algorithm in C++ 이번 글에서는 선형 리스트이며, 한쪽에서는 데이터의 삽입이 이루어지고, 반대편쪽에서는 데이터의 삭제만 이루어지는 큐(Queue)와 양쪽 끝에서 모두 데이터의 삽입과 삭제가 가능한 덱(Double-End Queue)에 대해서 알아보겠습니다. Queue 큐 우선 큐부터 알아보도록 하겠습니다. 큐의 기본 컨셉은 위 그림과 같습니다. rear라는 한쪽 끝에서는 insert만 이루어지고, front라는 다른 한쪽 끝에서는 remove만 이루어집니다. 즉, 스택과는 반대로 FIFO(First in First out) 구조를 가.. 2020. 9. 1.