글과 사진, 그리고 이야기

c++ 5

list

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 forward_list는 메모리를 적게 쓰고 빠른 성능을 유지하기 위함으로 매우 적은 기능만 지원함 컨테이너의 크기를 얻어오고 싶다거나, 자료 구조 맨 뒤에 새로운 데이터를 추가하는 등의 기능은 매우 유용하고 빈번하게..

반복자

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 포인터와 비슷한 주소 비스무리한 그걸 반복자라고 함 STL 컨테이너에 대해 공통의 인터페이스를 제공함 벡터와 배열에서 사용되는 반복자는 기능 면에서 가장 유연함 벡터와 배열은 연속된 자료 구조를 사용하기 때문에 특정 ..

forward_list

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 배열, 벡터와 같은 연속된 자료구조에서는 데이터 중간에 자료를 추가하거나 삭제하는 작업이 매우 비효율적임 따라서 연결 리스트와 같은 형태의 자료구조가 등장하게 됨 -> 연결 리스트 컨테이너 기본적인 연결 리스트를 구성..

vector

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 array의 단점이라면 array의 크기가 컴파일 시간에 결정되는 상수로, 프로그램 실행 중에는 변경할 수 없음 크기가 고정되어 있어서 원소를 추가하거나 삭제할 수 없음 메모리의 할당 방법을 변경할 수 없이 stack..