연결리스트1 [알고리즘(3)] Python으로 알아보는 연결리스트(Linked-List) [알고리즘 포스팅 순서] 1. 시간복잡도 2. 배열 3. 연결리스트 4. 스택 5. 큐 6. 트리 7. 그래프 8. 해쉬테이블 9. 정렬(선택, 버블, 삽입, 퀵, 힙, 병합) 10. 코테 대비 백준 문제 풀이 꿀팁 오늘 알아볼 자료구조는 연결리스트이다. [연결리스트란?] 연결 리스트는 사슬처럼 여러 데이터를 연결한 것이다. 연결 리스트는 배열처럼 선형 자료 구조이지만, 연속한 메모리에 값을 저장하는 것은 아니다. 연결 리스트에서는 각각의 데이터(원소)들을 노드라고 부른다. [특징] 1. 종류로는 단일 연결 리스트(Singly Linked List), 이중 연결 리스트(Doubly linked list), 순환 이중 연결 리스트(Circular Doubly linked list)가 존재한다. 단일 연결 .. 2024. 3. 14. 이전 1 다음
