나만의 개발 블로그

🙆‍♂️일반 트리 트리 : 계층적인 자료의 표현에 적합한 자료 구조다. 최상위 노드를 루트 노드라 부름. 자식을 갖지 못하는 노드 = 단말 노드 class TNode: def __init__(self,data, left, right): self.data = data self.left = left self.right = right d = TNode('D',None,None) e = TNode('E',None,None) f = TNode('F',None,None) b = TNode('B',d,e) c = TNode('C',f,None) a = TNode('A',b,c) 🙆‍♂️이진 트리 이진 트리 : 모든 노드가 2개의 서브 트리를 갖는 트리 완전 이진트리 : 왼쪽부터 꽉찬 경우 포화 이진트리 : 모든 노드..

🙆‍♂️선형 큐 """ 선형큐 """ MAX_LQSIZE = 10 class LQueue: def __init__(self): self.items=[] def display(self): for item in self.items: print(f'{item} =>',end = " ") print() def full(self): return len(self.items)==MAX_LQSIZE def emt(self): return len(self.items)==0 def enqueue(self,item): if self.full(): print("It is Full!") else: self.items.append(item) def dequeue(self): if not self.emt(): return self..

🙆‍♂️ 후위표현식으로 변환하기 """ 스택 클래스 Stack def emt : 스택에 값이 없다면 True를 반환 있다면 False를 반환 def size : 스택의 현재 길이를 반환 def clear : 스택 값을 초기화 def push : 입력 요소 ch를 스택에 입력 def pop : 스택의 최상단 값을 삭제 def peek : 스택의 최상단 값 반환 def disply : 스택의 상태를 출력 """ class Stack: def __init__(self): self.stack=[] def emt(self): return len(self.stack)==0 def size(self): return len(self.stack) def clear(self): self.stack=[] def push(s..

🙆‍♂️ List class ArrayList: def __init__(self): self.items=[] #O(n) def insert(self,pos,elem): self.items.insert(pos,elem) #O(n) def delete(self, pos): self.items.pop(pos) def isEmpty(self): return self.size == 0 #O(1) def getEntry(self,pos): return self.items[pos] def size(self): return len(self.items) def clear(self): self.items=[] def find(self,item): return self.items.index(item) def replace(..

🙆‍♂️Stack First in Last out인 자료구조 입니다. 데이터가 쌓여져 가는 구조인데 PUSH라는 명령어로 데이터를 Stack의 가장 위에 올리고 POP이라는 명령어로 Stack의 가장 위의 명령어를 뺍니다. TOP이라는 명령어는 가장 위의 명령어에 접근합니다. 코딩테스트에서는 배열을 사용하여 스택이라고 가정하여 접근합니다. 🙋‍♂️문제 🚀 valid parentheses 괄호 열리고 닫힌 것을 구분하는 문제들은 stack 문제로 보고 풀 수 있습니다. PUSH를 해서 괄호를 열어주고 POP을 해서 매칭이되면 괄호를 닫아줍니다. 매칭이 안되면 invalid하다는 것을 출력하는 것입니다. >관련 문제