목록연결리스트 (1)

내 인생을 코딩

데이터 엔지니어링 데브코스 2주차 - 화요일

학습주제 [수업] 자료구조/알고리즘 : 연결리스트, 스택 주요내용 1. 추상적 구조 - 내부 구현은 숨기고 데이터와 연산을 제공하는 자료구조를 말한다. - Data는 정수, 문자열 등이 될 수 있고, 연산은 삽입, 삭제, 순회, 정렬, 탐색 등의 동작하는 기능이다. 2. 연결리스트(Linked List) - 데이터와 다른 데이터가 저장된 공간의 주소를 참조하고 있는 것을 '노드'라고 한다. class Node: def __init__(self, item): self.data = item self.next = None - 이러한 노드의 집합을 순서대로 저장한 자료구조를 '연결리스트'라고 한다. - 연결리스트는 가장 처음 노드와 마지막 노드의 값을 head와 tail형태로 저장하고 있다. class Link..
데이터 엔지니어링/TIL 2023. 4. 11. 17:15
이전 Prev 1 Next 다음