[자료구조] MAP
2012. 1. 5. 23:53ㆍ머리쓰기/자료구조
저번 시험에서 몰랐던 자료구조 중 하나 ㅠ
MAP 이란 자료구조는 무엇일까?
: 키와 값으로 이루어지며 하나의 키에 대해서 하나의 값만을 가진다.(1:1)
이런 자료구조의 특성은 중복된 정답을 걸러주는 역할을 할 수 있다.
( Key 는 중복불가, Value 는 중복가능 )
#include <map> // map 을 사용하기 위해서 필요
조건1
: key/value 쌍운 반드시 할당 및 복사 가능.
조건2
: key는 반드시 정렬 기준에 따리 비교 가능.
'머리쓰기 > 자료구조' 카테고리의 다른 글
| [자료구조]연결 리스트(Linked List) (0) | 2012.01.18 |
|---|---|
| [자료구조]스택과 큐. (stack and queue) (0) | 2012.01.03 |
| [자료구조]객체 지향 프로그래밍의 정의와 개념. (0) | 2012.01.01 |