C++ Data Structures and STL

SSamYang·2024년 11월 20일
0

C++의 자료구조 및 STL 요약

자료구조(Data Structures)

자료구조는 데이터를 저장하고 조직화하기 위해 사용됩니다. C++에는 다양한 자료구조가 있으며, 각각 데이터를 다루는 방식이 다릅니다.


C++ STL (Standard Template Library)

  • STL: C++에서 데이터 구조와 알고리즘을 효율적으로 사용할 수 있도록 제공하는 표준 라이브러리.
  • 구성 요소:
    • 데이터 구조: 데이터를 저장.
    • 알고리즘: 데이터를 검색, 조작하여 문제를 해결.

효율적인 자료구조와 알고리즘의 선택은 프로그램 성능을 크게 향상시킬 수 있습니다.


주요 자료구조 및 특징

자료구조설명
Vector배열처럼 요소를 저장하며, 동적으로 크기가 변할 수 있음. 요소 추가/제거는 보통 끝에서 수행되며, 인덱스를 통해 접근 가능.
List순차적으로 요소를 저장하며, 각 요소가 다음 요소와 연결됨. 양쪽 끝에서 요소 추가/제거 가능, 인덱스를 통한 접근 불가.
StackLIFO(Last In, First Out) 구조로, 마지막에 추가된 요소가 가장 먼저 제거됨. 인덱스를 통한 접근 불가.
QueueFIFO(First In, First Out) 구조로, 처음에 추가된 요소가 가장 먼저 제거됨. 끝에서 추가되고 앞에서 제거됨. 인덱스를 통한 접근 불가.
Deque양쪽 끝에서 요소를 추가/제거할 수 있는 큐. 인덱스를 통해 접근 가능.
Set고유한 요소만 저장하며, 인덱스를 통한 접근 불가.
Map"키/값" 쌍으로 요소를 저장하며, 키를 통해 접근 가능(인덱스를 통한 접근 불가).

주요 포인트

  • Vector는 동적 배열로 크기가 가변적이며, 인덱스 접근이 가능.
  • List는 연결 리스트로, 순차적으로 저장하며 인덱스 접근 불가.
  • SetMap은 정렬된 고유 데이터와 키/값 데이터를 효율적으로 관리.
  • 자료구조의 적절한 선택은 프로그램의 성능을 좌우함.
profile
공부 기록장📕

0개의 댓글