[자료구조] 1-04. std::forward_list

std::forward_list 지금까지의 배열, 벡터 같은 연속된 자료 구조에서는 데이터 중간에 자료 추가, 삭제하는 작업이 매울 비효율적입니다. -> 연결 리스트와 같은 형태의 자료 구조가 등장 기본적으로 연결 리스트 구성하려면 포인터를 하나 가지고 있어야 하고, new와 delete 연산자를 이용하여 메모리를 할당하고 해제해야 합니다. <원소 삽입과 삭제> 삽입 forward_list<int> fwd_list = {1,2,3}; fwd_list.push_front(0); // 맨 앞에 0 추가 {0,1,2,3} auto it = fwd_list.gegin(); fwd_list.insert_after(it, 5); // 맨 처음 원소 뒤에 5 추가 {0,5,1,2,3} 삭제 forward_list<int> fwd_list2 = {1,2,3,4,5}; fwd_list2.pop_front(); // 맨 앞 원소 삭제 {2,3,4,5} auto it = fwd_list.begin();...

원문링크 : [자료구조] 1-04. std::forward_list