본문 바로가기
728x90
반응형
SMALL

자료구조6

[C++] 자료구조 std::list의 특징 및 사용법에 대해서 list의 특징 C++ 표준 라이브러리(STL)에서 제공하는 std::list는 이중 연결 리스트(double-linked list)를 구현한 자료구조입니다. 이중 연결 리스트는 각 원소가 이전 원소와 다음 원소에 대한 포인터를 가지고 있는 구조입니다. std::list는 다음과 같은 특징을 가지고 있습니다: 데이터 구조: 이중 연결 리스트로 구현되어 있어 각 노드가 이전 노드와 다음 노드에 대한 포인터를 가지고 있습니다. 헤더 파일: #include 를 통해 사용할 수 있습니다. 선언 및 초기화: std::list는 다양한 초기화 방법을 지원합니다. #include // 비어있는 리스트 선언 std::list myList; // 초기값을 가지는 리스트 선언 std::list myList = {1, 2,.. 2024. 1. 17.
[C++] 자료구조 std::deque의 특징 및 사용법에 대해서 덱의 특징 C++의 표준 라이브러리(STL)에서 제공하는 std::deque는 "double-ended queue(덱)"을 나타내는 컨테이너입니다. 덱은 큐(queue)와 유사하지만, 양 끝에서 원소의 삽입 및 삭제가 모두 허용되는 특징이 있습니다. 따라서 앞과 뒤에서 빠르게 삽입, 삭제가 가능합니다. std::deque의 주요 특징과 사용법은 다음과 같습니다: 데이터 구조: 덱은 여러 개의 블록으로 나뉘어 있는 배열로 구현되어 있습니다. 각 블록은 독립적인 메모리 조각을 가지고 있어 중간에 원소를 삽입하거나 삭제할 때 효율적입니다. 헤더 파일: #include 를 통해 사용할 수 있습니다. 선언 및 초기화: std::deque은 다양한 초기화 방법을 지원합니다. #include // 비어있는 덱 선언 .. 2024. 1. 16.
[C++] 자료구조 Vector의 원리와 특징에 대해서 Vector에 대해서 C++의 std::vector는 동적 배열(dynamic array)을 나타내는 표준 템플릿 라이브러리(STL) 컨테이너 중 하나입니다. std::vector는 크기가 동적으로 조절되며, 배열의 특성과 함께 제공되는 다양한 멤버 함수를 사용하여 요소에 효율적으로 접근할 수 있습니다. std::vector의 주요 특징과 사용법은 다음과 같습니다: 1. 특징: 동적 크기 조절: 배열의 크기는 동적으로 조절되며, push_back, pop_back 등의 함수를 사용하여 쉽게 조작할 수 있습니다. 임의 접근: 배열의 각 요소에 대해 인덱스를 사용하여 빠르게 접근할 수 있습니다. 연속적인 메모리 할당: std::vector는 내부적으로 연속적인 메모리 블록에 요소들을 저장하므로, 배열의 특성.. 2024. 1. 14.
[C++] 자료구조 Iterator의 원리와 사용법 Iterator ? C++에서 Iterator(반복자)는 컨테이너의 요소를 순회하거나 접근하는 데 사용되는 개념입니다. Iterator는 일반적으로 포인터와 유사하게 동작하지만, 포인터와는 달리 특정 컨테이너의 내부 구조에 의존하지 않고 일반화된 방식으로 요소에 접근할 수 있습니다. STL(Standard Template Library)에서 많이 사용되며, 여러 종류의 컨테이너와 함께 사용됩니다. 아래는 C++에서 iterator에 대한 기본적인 내용입니다: 종류: Input Iterator: 읽기 전용으로, 순차적으로 한 번에 하나의 요소만 읽을 수 있습니다. Output Iterator: 쓰기 전용으로, 순차적으로 한 번에 하나의 요소만 쓸 수 있습니다. Forward Iterator: 순방향으로 이.. 2024. 1. 13.
728x90
반응형
LIST