목록큐 (2)

IT Studying

자료구조 디큐(dequeue)

이번 포스팅에서는 디큐에 대해서 알아보도록 하겠습니다. 1. 디큐란? 왼쪽과 오른쪽에서 모두 삽입과 삭제가 가능한 큐입니다. 그래서 두 가지 버전의 push와 pop연산을 하게 되고, 나머지 연산은 스택과 큐랑 유사합니다. Python에서는 collections라는 모듈에 deque라는 클래스로 dequeue가 이미 구현되어 있습니다. 2. 디큐 코드 구현 연습(Palindrome Check) 코드를 통해 디큐를 구현해보고 디큐를 활용하여 문제를 풀어보도록하겠습니다. Palindrome은 문자열이 좌우 대칭인 것입니다. radar같은 문자열을 입력받으면 True를 출력하고, Palindrome이 아닌 문자열은 False를 출력하는 함수를 만들어보도록 하겠습니다. class deque: def __init..
파이썬/파이썬 자료구조 2023. 2. 18. 17:48
자료구조 큐(Queue)

이번 포스팅에서는 자료구조 큐에 대해서 알아보도록 하겠습니다. 1. 큐란? 큐는 enqueue연산(push)으로 값을 삽입하고 dequeue연산(pop)으로 가장 처음에 저장된 값을 삭제하는 자료구조입니다. 스택과 달리 FIFO 원칙(먼저 enqueue된 값이 먼저 dequeue된다)을 따릅니다. 2. 큐의 코드 구현 class Queue: def __init__(self): self.items = [] self.front_index = 0 ##인덱스 통해 items 리스트에 접근 def enqueue(self, val): self.items.append(val) ##스택의 push와 동일 def dequeue(self): if len(self.items) == 0 or self.front_index =..
파이썬/파이썬 자료구조 2023. 2. 18. 17:34
이전 Prev 1 Next 다음