1. 연결 리스트
추상 데이터 구조
– 내부 구현 숨기기(걱정할 필요 없음) 및 외부 가시성 제공
– 데이터: 정수, 문자열, 레코드, …
– 일련의 작업: 삽입, 삭제, 트래버스 또는 정렬, 찾기 등
연결된 목록을 추상 데이터 구조로 구현
class LinkedList:
def __init__(self):
self.nodeCount = 0
self.head = None
self.tail = None추상 데이터 구조
– 내부 구현 숨기기(걱정할 필요 없음) 및 외부 가시성 제공
– 데이터: 정수, 문자열, 레코드, …
– 일련의 작업: 삽입, 삭제, 트래버스 또는 정렬, 찾기 등
연결된 목록을 추상 데이터 구조로 구현
class LinkedList:
def __init__(self):
self.nodeCount = 0
self.head = None
self.tail = None