[C++] 프로그래밍 기초 : 자주 사용되는 자료구조 라이브러리

안녕하세요! 

이번 글에서는 C++에서 자주 사용되는 자료구조 라이브러리에 대해 자세히 설명해 드리겠습니다. 

자료구조는 데이터를 구성하고 저장하는 방법을 정의하는 중요한 개념으로, 효율적인 데이터 처리와 알고리즘 구현을 위해 필수적입니다. 

C++은 다양한 자료구조를 지원하는 표준 라이브러리를 제공하여 개발자들이 손쉽게 활용할 수 있도록 도와줍니다.

---

벡터 (Vector)

• 벡터는 동적 배열을 구현한 자료구조로, 크기가 동적으로 조정될 수 있습니다. 
• std::vector 클래스를 사용하여 선언하고, push_back() 메서드를 통해 요소를 추가하거나, size() 메서드로 크기를 확인할 수 있습니다.
  
  

리스트 (List)

• 리스트는 이중 연결 리스트를 구현한 자료구조로, 요소들이 메모리에 불연속적으로 저장됩니다. 
• std::list 클래스를 사용하여 선언하고, push_back(), push_front() 등의 메서드를 통해 요소를 추가할 수 있습니다.
  
  

스택 (Stack)

• 스택은 후입선출 (LIFO) 구조를 가지는 자료구조로, 데이터를 삽입(push)하거나 삭제(pop)할 수 있습니다. 
• std::stack 클래스를 사용하여 선언하고, push()와 pop() 메서드를 통해 요소를 추가하고 제거할 수 있습니다.
  
  

큐 (Queue)

• 큐는 선입선출 (FIFO) 구조를 가지는 자료구조로, 데이터를 삽입(enqueue)하거나 삭제(dequeue)할 수 있습니다. 
• std::queue 클래스를 사용하여 선언하고, push()와 pop() 메서드를 통해 요소를 추가하고 제거할 수 있습니다.
  
  

맵 (Map) / 해시맵 (HashMap)

• 맵은 키와 값의 쌍으로 이루어진 자료구조로, 특정 키를 사용하여 값을 검색하거나 추가할 수 있습니다.
•  std::map 클래스를 사용하여 선언하고, insert(), find() 등의 메서드를 통해 요소를 추가하고 검색할 수 있습니다. 
• 해시맵은 키와 값의 쌍을 해시 함수를 통해 저장하고 검색하는 자료구조로, std::unordered_map 클래스를 사용하여 선언할 수 있습니다.
  
  

집합 (Set)

• 집합은 중복을 허용하지 않는 자료구조로, 특정 요소의 존재 여부를 확인하거나 추가할 수 있습니다. std::set 클래스를 사용하여 선언하고, insert(), find() 등의 메서드를 통해 요소를 추가하고 검색할 수 있습니다.
  
  

---

위에서 언급한 자료구조 라이브러리는 C++ 표준 라이브러리에서 제공하는 일부입니다. 

이 외에도 많은 자료구조와 관련 함수들이 존재하며, 각각의 특징과 활용 방법을 익히면 프로그래밍 작업을 효율적으로 수행할 수 있습니다.

 

다음 글에서는 메모리의 구조에 대해 다뤄보겠습니다.

감사합니다!