데이터 엔지니어링 2일차 TIL
학습내용 추상적 자료구조(Abstract Data Structures) Data : 정수, 문자열, 레코드 등 A sete of operations : 삽입, 삭제, 순회, 정렬, 탐색 등 연결리스트(linked lists) : 각 원소들을 줄줄이 엮어서 늘어 놓은 것 배열과 연결리스트의 차이 저장공간 : 배열 - 연속한 위치, 연결리스트 - 임의의 위치 특정 원소 지칭 : 배열 - 매우 간편 O(1) , 연결리스트 - 선현탐색과 유사 O(n) 연결리스트의 원소 삽입 def insertAt(self, pos, newNode) : if pos < 1 or pos return False if pos = 1: newNode.next = self.head self.head = newNode else: if po..
2024. 3. 26.
