반응형
cpp
-
[자료구조/알고리즘] 02. 연결 리스트 Linked List24년 11월 이전/레거시-자료구조 2019. 1. 19. 00:33
CH 02 연결 리스트(Linked List)목표연결 리스트가 나오게 된 배경과 연결 리스트의 개념에 대해서 알아보고, 연결 리스트의 삽입, 조회, 삭제 연산이 어떻게 동작하는지 이해해 보세요. 그 후 C/C++ 프로그래밍 언어로 구현해봄으로써 한 층 더 자료구조의 이해의 깊이를 늘려보세요!목차연결 리스트란 무엇인가?배열의 한계연결 리스트에 대해서연결 리스트 ADTC로 구현하기C++로 바꿔보기결론연결 리스트 정리연결 리스트 응용1. 연결 리스트란 무엇인가?배열의 한계배열은 충분히 좋은 자료구조입니다. 인덱스를 통해서 조회, 추가, 삭제에 대한 연산이 가능하지요. 하지만, 프로젝트가 커지고 복잡해질수록 배열로는 한계가 있습니다. 제일 큰 한계는 다음과 같습니다.배열은 길이가 정해져 있어야 한다. 즉, 무한..