목록d (1)

Yang 코딩 공부

6. 연결 리스트 (Linked Lists) (1)

추상적 자료구조 (Abstract Data Structures) Data 예 : 정수, 문자열, 레코드, ... A set of operations 삽입, 삭제, 순회 ... 정렬,탐색 연결 리스트(Linked Lists) 연결 리스트는 "각 원소들을 줄줄이 엮어서" 관리하는 방식입니다, 이때 각각의 아이템(칸 하나)를 Node라고 부른다. Node는 담은 데이터도 가지고 있지만 다음 노드가 어디있는지 링크데이터도 가지고있다. 리스트는 무조건 맨앞을 알아야하고 그것을 Head라고 부른다. 또한 리스트의 맨 끝 원소를 Tail이라고 부른다. 연결 리스트 안에 노드가 총 몇개 있는지 알고 있는것도 좋을 것. ex 코드 class LinkedList: def __init__(self): # 비어있는 연결 리스..
자료구조 2022. 7. 21. 14:29
이전 Prev 1 Next 다음