Page 273 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

07-1 집합

집합이란 명확한 조건을 만족하는 자료의 모임을 의미합니다. 즉, 집합도 자료구조로 표현할
수 있습니다. 그러면 이 장에서는 집합의 기본 개념에 대해서 알아본 다음 집합을 다양한 방
법으로 직접 구현해 보겠습니다.

집합과 원소

집합(set)이란 객관적으로 범위를 규정한 ‘어떤 것’의 모임이며, 그 집합 안에서 각각의 ‘어떤
것’을 원소(element)라고 부릅니다. 그림 7-1에 ‘트와이스’ 집합과 그 안에 포함되는 원소를
나타냈습니다. ‘모모’, ‘미나’, ‘다현’ 등은 ‘트와이스’라는 집합의 원소라고 할 수 있습니다.

모모
다현
사나 미나

쯔위 지효
채영

[그림 7-1] 트와이스 집합과 그 집합에 포함되는 원소

집합 X의 원소가 1, 5라면 아래와 같이 표현합니다.

X = {1, 5}

다만 집합의 원소에는 순서가 없습니다. 따라서 아래와 같이 표기해도 같은 표현입니다.

X = {5, 1}

예를 들어 자연수의 집합을 표현할 때는 일반적으로 N이라는 집합의 이름과 … 기호를 사용

하여 나타냅니다.

07•집합 273