핀아의 저장소 ( •̀ ω •́ )✧

이 글은 "어서와! 자료구조와 알고리즘은 처음이지?" 강의를 듣고 정리한 내용입니다. 😉 추상적 자료구조(Abstract Data Structures) Data ex) 정수, 문자열, 레코드.... A set of operations 삽입, 삭제, 순회... 정렬, 탐색... 데이터 원소들을 순서를 지어 늘어놓는다는 점에서 연결 리스트 (linked list) 는 선형 배열 (linear array) 과 비슷한 면이 있지만, 데이터 원소들을 늘어놓는 방식에서 이 두 가지는 큰 차이가 있다. 구체적으로는, 선형 배열이 "번호가 붙여진 칸에 원소들을 채워넣는" 방식이라고 한다면, 연결 리스트는 "각 원소들을 줄줄이 엮어서" 관리하는 방식이다. 그렇다면, 선형 배열에 비해서 연결 리스트가 가지는 이점은 무엇일..