Learn And Earn

이번 포스팅에서는 연결리스트의 추상자료형에 대해서 알아보도록 하겠습니다. ADT를 다루면서 오늘은 Public Function, Private Function, API의 개념을 간단하게 알아보겠습니다. 연결 리스트란 어떤 자료구조인가요? 스택, 큐와 같은 자료구조는 특정한 위치에서 자료에 접근할 수 있고, 특정한 위치에 자료를 입력 및 출력할 수 있습니다. 이와 달리, 연결리스트와 배열은 위의 기능들을 원하는 위치에서 할 수 있습니다. 이와 같이 일반적으로 어떠한 위치에도 item에 접근 추가 삭제가 가능하기 때문에 Generalized list라고 불립니다. 배열은 데이터를 추가, 삭제할 때 있어 수행해야 하는 기능의 시간복잡도가 높다는 점, 메모리가 비효율적으로 사용이 된다는 단점이 있습니다. 이러한..