글과 사진, 그리고 이야기

자료구조 6

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..

array class

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 std::array는 메모리를 자동으로 할당하고 해제함 std::array는 원소의 타입과 배열 크기를 매개변수로 사용하는 클래스 템플릿임 #include 꼭 해야함 #include #include int main()..

연속된 자료 구조와 연결된 자료구조

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 자료구조를 제대로 이해하고 있으면 응용 프로그램의 성능 향상, 표준화, 가독성, 유지 보수 등의 관점에서 유리하게 데이터를 관리할 수 있음 선형 자료 구조(linear data structure)를 다루고 크게 연속된..