파이썬 자료구조

해쉬 (Hash) 해쉬함수를 사용하여 색인을 버킷이나 슬롯의 배열로 계산한다. 데이터의 검색과 저장이 아주 빠르게 진행된다 여기서 헤드를 셋팅하는건 자료구조 마다 다르니 잘 기억 하도록 하자 ! 시작 ! class Dict: def __init__(self): self.items = [None] * 8 #테스트할 배열 8개를 생성함 기능 ! put() : 받은 키 벨류값을 저장 def put(self, key, value): index = hash(key) % len(self.items) #해쉬값(랜덤)키로 받은 임의의 숫자를 #배열의 최대길이로 나눈 값을 인덱스번호로 저장 self.items[index] = value #위에 생성한 인덱스 번호에 데이터값을 넣어준다 return get() : 받은 키로..

스택 (Stack) 게임의 그 스택이 맞다 계속 쌓이는 구조이다(Last In First Out : LIFO 리뽀) ex) 컴퓨터 되돌리기 (Ctrl + z) 여기서 헤드를 셋팅하는건 자료구조 마다 다르니 잘 기억 하도록 하자 ! 시작 ! class Stack: # 스택 생성 def __init__(self): self.head = None 기능 ! push() : 맨 위에 데이터 넣기 def push(self, value): # 헤드 교체 new_head = Node(value) # 들어온 밸류를 새로운 헤드에 담기 new_head.next = self.head # 새로운 헤드의 다음 노드에 현재 헤드 옮기기 self.head = new_head # 새로운 헤드를 헤드노드로 지정 pop() : 맨 위의..