개발 기록장

학습 주제: 큐(Queues), 환형 큐(Circular Queue), 우선순위 큐(Priority Queues), 트리(Trees), 이진 트리(Binary Trees), 이진 탐색 트리(Binary Search Trees), 힙(Heaps) 큐(Queues) - 자료(data)를 보관할 수 있는 (선형)구조 - 선입선출(FIFO - First-In First-Out) 특징 - enqueue/dequeue 연산 큐의 추상적 자료구조 표현 1. 배열(Array)을 이용하여 구현 -Python 리스트와 메서드들을 이용 2. 연결리스트(Linked Lists)를 이용하여 구현 -양방향 연결리스트 이용 연산의 정의 - size(): 현재 큐에 들어 있는 데이터 원소의 수를 구함 - isEmpty(): 현재 큐..

학습 주제: 연결 리스트(Linked Lists), 변형 연결리스트, 양방향 연결 리스트(Doubly Linked Lists), 스택(Stacks) 연결 리스트(Linked Lists) - Node(next)와 Data로 이루어진 자료구조, Node 내의 데이터는 또 다른 자료구조일 수 있다. - 다른 자료구조와 달리 index 1부터 시작 연결 리스트 연산 1. 특정 원소 참조(k 번째) def getAt(self, pos): #연결 리스트 범위 안에 없는 경우(예외) if posnodeCount: return None i=0 curr=self.head while i 후위 표기법(postfix)으로 변환 -중위 표기법(infix notation): 연산자가 피연산자 들의 사이에 위치 ex) (A+B) ..

학습 주제: 선형배열(Linear Array), 정렬(Sort)/탐색(Search), 재귀 알고리즘, 알고리즘의 복잡도 선형배열(Linear Array) 리스트(배열) 연산 L1 ['Bob', 'Cat', 'Spam', 'Programmers'] L2 [20, 30, 58, 72,91] 1. 원소 덧붙이기: L1 .append('New') 2. 끝에서 꺼내기: L1. pop() -> 리스트 길이와 무관 O(1) (상수시간) 1. 원소 삽입하기: L2.insert(3, 65) index 3의 위치에 65 삽입 2. 원소 삭제하기: del(L2[2]) 3. 원소 탐색하기: L1.index('Spam') Spam의 index 찾기 -> 리스트 길이에 비례 O(n) (선형시간) 정렬(Sort)/탐색(Search..