Set, Dictionary   집합, 사전, 딕셔너리

(2019-12-23)
1. 기타 자료구조 집합
     - 집합 요소는,
        . 정렬되어있지 않고, 모두 유일함
        . 즉, 중복값 허용 불가
     - 집합 내 요소 접근 시간은, 
        . 빅오 표기법으로, O(1) 임
        . 그 이유는, 해시 테이블의 구현을 기초로 하기 때문임
     - 例) 자바스크립트Set 객체, 파이썬의 내장 자료구조집합 등

  ㅇ 딕셔너리/사전
     - 데이터를 키와 값의 쌍으로 저장하는 자료구조
     - 키로 검색하고, 결과로 값을 반환
     - 내용 변경, 크기 변경(늘임,줄임)이 쉬움

  ㅇ ... (작성중) ...


[기타 자료구조] 1. 기타 자료구조(집합,딕셔너리 등)

 
        최근수정     요약목록     참고문헌