내실을 위해 자료구조를...
리스트는 노드로 이루어져 있다.
리스트에 접근하기 위해서는 첫번째 노드의 주소인 헤드가 필요(헤드에는 데이터가 들어가지 않음
시간복잡도를 줄이기 위해 tail필요
-접근속도가 느리고 추가 메모리가 필요한 단점.
-동적으로 메모리 사용 가능
-메모리의 효율적 사용
-데용랑 데이터 처리 적합
이제 다형성 갖게 코딩하면
'프로그래밍 > [자료구조]' 카테고리의 다른 글
[daily][C++] list구현 (0) | 2020.03.18 |
---|