다시 정리하는 C++ STL 자료구조 list

[ STL 자료구조 list ] STL의 list는 이중 연결 리스트이다. 원소를 한 번에 하나씩 앞 뒤로 순회할 수 있는 양방향 반복자(bidirectional iterator)를 제공한다. 어느 위치에서든 상수 시간에 원소를 삽입 & 삭제할 수 있다.vector와 달리 항상 상수 시간에 원소를 접근할 수 있는 랜덤 반복자를 제공하지는 않지만,많은 알고리즘 함수는 순차적으로 액세스할 수만 있으면 충분하다. [ STL list 원소 추가 ] list는 양방향으로 원소에 접근할 수 있기 때문에 vector와 달리 컨테이너의 앞, 뒤로 원소를 추가할 수 있다. [ STL list 원소 제거 ] 1. 전역함수 remove 4라는 원소가 제거됐지만, remove() 함수는 제거하려는 원소가 어떤 컨테이너의 원소..

2020.08.09

01. [자료구조] 자료구조에 대한 기본적인 이해

자료구조란 무엇인가? 자료구조 : 데이터의 표현(데이터의 저장) 방법 ex) int, float, vector, list, map, 정적 배열, 동적 배열 등등 알고리즘 : 자료구조로 표현된 데이터를 대상으로 하는 '문제 해결 방법' [ 자료구조의 분류 ] 알고리즘의 성능분석 방법 [ 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity) ] 시간 복잡도 (Main) "어떤 알고리즘이 어떠한 상황에서 더 빠르고 또 느린가?" 공간 복잡도 (Sub) "어떤 알고리즘이 어떠한 상황에서 메모리를 더 적게 쓰고 많이 쓰나?" 알고리즘의 수행속도를 평가할 때는 연산의 횟수를 세는 방법을 취한다. 그리고 처리해야 할 데이터의 수가 n에 대한 연산횟수의 함수 T(n)을 구성한다...

2019.06.28