코린이의 개발 일지

큐의 활용 자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적으로 일어나는 경우. 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 자료를 이용하는 작업이 여러 곳에서 일어나는 경우 자료를 생성하는 작업과 그 자료를 이용하는 작업이 양쪽 다 여러 곳에서 일어나는 경우 자료를 처리하여 새로운 자료를 생성하고 나중에 그 자료를 또 처리해야 하는 작업의 경우 2. 환형 큐 (Circular Queue) 환형 큐는 왼쪽과 같이 동그랗게 정해진 개수의 저장 공간을 빙 돌려가며 이용하는 것을 말한다. 예를 들어 Q. enqueue(A) -> 큐에 A를 집어 넣는다. Q.enqueue(B) -> 큐에 B를 집어 넣는다. Q.enqueue(C) -> 큐에 C를 집어 넣는다. r1 = Q.dequeue() → 들..

이번에는 '큐'라는 자료구조를 알아보자. 큐는 스택과 마찬가지로 자료를 (data element)를 보관할 수 있는 (선형) 구조를 뜻한다. 단, 넣을 때에는 한 쪽 끝에서 밀어 넣어야 하고 → 인큐 (enqueue) 연산 꺼낼 때에는 반대 쪽에서 뽑아 꺼내야 하는 제약이 있다. → 디큐 (dequeue) 연산 즉 선입선출 특징을 가지는 선형 자료구조이다. 이 점에서 스택과 차이점이 있다. 연산의 정의 큐의 연산은 스택과 거의 비슷하다. 단지 push 를 enqueue로 pop을 dequeue로 바꾸고 isFull을 추가하였다. size() - 현재 큐에 들어 있는 데이터 원소의 수를 구함 isEmpty() - 현재 큐가 비어 있는지를 판단 isFull() - 큐에 데이터 원소가 꽉 차 있는지를 판단 e..

스택을 이용한 수식의 후위 표기법 중위 표기법 → 연산자가 피연산자들 사이에 위치 (A+B)*(C+D) 후위 표기법 →연산자가 피연산자들 뒤에 위치 AB+CD+* 중위 표기 수식 → 후위 표기 수식 알고리즘 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] prec = { '*': 3, '/': 3, '+'..

스택이란? 후입 선출 형태의 선형 자료구조. -> 가장 최근에 집어넣은 자료부터 꺼낸다. push → 집어 넣는 것. pop → 빼는 것. 1. 스택 연산의 정의 size() - 현재 스택에 들어 있는 데이터 원소의 수를 구함 isEmpty() - 현재 스택이 비어 있는지를 판단 push(x) - 데이터 원소 x를 스택에 추가 pop() - 스택의 맨 위에 저장된 데이터 원소를 제거 (또한, 반환) peek() - 스택의 맨위에 저장된 데이터 원소를 반환( 제거하지 않음) 2. 스택에서 발생하는 오류 스택 언더 플로우 (stack underflow) : 비어있는 스택에서 데이터 원소를 꺼내려 할 때 스택 오버 플로우 (stack overflow) : 꽉 찬 스택에 데이터 원소를 넣으려 할 때 3. 스택을..