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에서는 더블링크드리스트로 구현되어있으며, 각 데이터는 노드라는 단위로 불린다.
자유로운 노드의 삽입삭제가 가능하며, 리스트의 앞 - 헤드 부분으로 삽입삭제, 리스트의 끝 - 테일 부분으로 삽입삭제 도 가능하다.
'{Programing} > Data Structure' 카테고리의 다른 글
| STL - Stack (0) | 2021.04.29 |
|---|---|
| STL - queue, Priority_queue, deque (0) | 2021.04.29 |
| STL - Array (0) | 2021.04.29 |
| STL - Vector (0) | 2021.04.27 |
| Minimum Spanning Tree, MST - 최소 신장 트리 (0) | 2020.03.09 |
댓글