테이블 자료구조란?
-> 데이터가 키-값 형태로 저장된 구조
테이블 자료구조의 특징
- key를 이용해 원하는 데이터를 찾을 수 있다.
- key는 중복될 수 없고 의미있는 값을 가진다.
- 탐색 연산은 O(1)의 시간복잡도를 가지지만 메모리의 효율성이 낮고 적용 범위가 제한적이다.
- 사전(dictionary)구조 혹은 맵(map)이라고 함.
supermarket = {"bread": 1, "juice": 5, "snack": 18}
# key 있는지 검사
if "snack" in supermarket:
print("snack!")
# value 있는지 검사
if 5 in supermarket.values():
print("juice!")
# key 출력
print(supermarket.keys())
# values 출력
print(supermarket.values())
# key, value 모두 출력
print(supermarket.items())
# key값으로 value얻기(없으면 None반환)
print(supermarket.get("bread"))
# 키를 통해 값 삭제
del supermarket["bread"]
# 딕셔너리 안의 값 비우기
supermarket.clear()
'Computer Science > 자료구조' 카테고리의 다른 글
그래프(Graph) (0) | 2022.06.20 |
---|---|
우선순위 큐(Priority Queue) & 힙(Heap) (0) | 2022.06.17 |
트리(Tree) (0) | 2022.06.17 |
연결리스트(Linked List) (0) | 2022.06.17 |
큐(Queue) (0) | 2022.06.17 |