
[TIL - 2일 차] 데이터 엔지니어링 : 자료구조/알고리즘 풀기 (2)
·
[프로그래머스] 데이터 엔지니어링 데브코스 3기/TIL(Today I Learn)
연결 리스트(Linked Lists) (1)추상적 자료구조(Abstract Data Structures)내부 구현은 숨겨져 있는 상태로 사용하는 자료구조데이터 : 정수, 문자열, 레코드 등연산 : 삽입, 삭제, 순회, 정렬, 탐색 등기본적 연결리스트앞에 있는 노드가 뒤에 있는 노드를 가리키도록 되어있는 자료구조 형태노드 : Data(문자열, 레코드, 또 다른 연결 리스트 등), Link (next)가 담김Head : 연결 리스트의 가장 앞의 노드를 가리키는 포인터Tail : 연결 리스트의 가장 마지막 노드를 가리키는 포인터자료구조 정의노드 클래스class Node: def __init__(self, item): self.data = item self.next = None연결..