{Programing}/Data Structure
STL - List
탱타로케이
2021. 4. 29. 13:54
www.cplusplus.com/reference/list/list/
list - C++ Reference
difference_typea signed integral type, identical to: iterator_traits ::difference_type usually the same as ptrdiff_t
www.cplusplus.com
대표적인 선형 자료구조의 컨테이너.
STL에서는 더블링크드리스트로 구현되어있으며, 각 데이터는 노드라는 단위로 불린다.
자유로운 노드의 삽입삭제가 가능하며, 리스트의 앞 - 헤드 부분으로 삽입삭제, 리스트의 끝 - 테일 부분으로 삽입삭제 도 가능하다.