공부2 [자료구조] list, hash set, hash map, stack, queue, heap 유튜브 돌아다니다가 찾아본 여러가지 자료구조... https://www.youtube.com/watch?v=ppW5x73_6KQ 15분 정리라서 간단하게 어떤 느낌인지 확인할 수 있었다!! listhash sethash mapstackqueueheap을 Python을 이용해서 간단하게 구현해보기로! 1. list# listarr = []arr.append(10)arr.append(20)arr.append(30)for num in arr: print(num)#enumerate를 쓰면 인덱스와 num을 같이 출력할 수 있음for i, num in enumerate(arr): print(i,num) 2. hash set# hash sets = set() #set이라는 함수가 있음s.add(10.. 2024. 9. 26. [자료구조] 큐(Queue) _ Python 큐 (Queue) 란 무엇인가? ▶ 큐 (Queue) 는 선입선출 (First In First Out) 기반의 유명한 자료구조 ▶ 큐를 사용하면 데이터를 추가한 순서대로 제거할 수 있음 ▶ 스트리밍, 너비 우선 탐색 등 소프트웨어 개발에서 널리 응용됨 1. 파이썬에서 큐를 사용하는 방법 : 리스트 (list) 사용queue = [4,5,6] #queue 라는 이름의 리스트 하나 생성queue.append(7)queue.append(8) #append 함수를 사용하여 원소 추가print(queue) # 결과값 [4,5,6,7,8]queue.pop(0) #0번째 인자 제거 - 4 제거queue.pop(0) #0번째 인자 제거 - 5 제거print(queue) # 결과값 [6,7,8] 이런 방식으로 리스트.. 2024. 9. 26. 이전 1 다음
