[코딩테스트] Python - 기본점검: 자료구조

1. Array: 생성/길이/조회/정렬/복사

# 배열 생성
arr = list()
arr = []
arr = [0 for _ in range(N)]

# 배열 길이
len(arr)

# 배열 조회
arr[i]
arr[행][열];

# 배열 정렬(오름차순)
arr.sort(reverse=False)
arr = sorted(arr, reverse=False)

# 배열 정렬(내림차순)
arr.sort(reverse=True)
arr = sorted(arr, reverse=True)

# 배열 복사
arr2 = arr[::]

# 배열 뒤집기
arr.reverse()
arr[::-1]

2. List: 추가/조회/삭제/원소개수/비어있는지확인/정렬

# 리스트 생성
lst = []

# 추가
lst.append(val)

# 조회
lst[i]
lst.index(val)

# 삭제
del lst[i]

# 원소개수
len(lst)

# 비어있는지 확인
len(lst) == 0

# 정렬(오름차순)
lst.sort()

3. Stack: 추가/조회/삭제/비어있는지 확인/원소개수

# Stack 생성
stack = []

# 추가
stack.append(val)

# 조회
stack[-1]

# 삭제
stack.pop();

# 비어있는지 확인
len(stack) == 0

# 원소 개수
len(stack)

4. Queue: 추가/조회/삭제/비어있는지 확인/원소개수

from collections import deque
# Queue 생성
queue = deque()

# 추가
queue.append(val)

# 조회
queue[0]

# 삭제
queue.popleft()

# 비어있는지 확인
len(queue) == 0

# 원소개수
len(queue)

5. Deque: 추가/조회/삭제/비어있는지 확인/원소개수/값포함확인

from collections import deque
# Deque 생성
deque = deque()

# 추가
deque.append(val)
deque.appendleft(val)

# 조회
deque[0]
deque[-1]

# 삭제
deque.popleft()
deque.pop()

# 비어있는지 확인
len(deque) == 0

# 원소개수
len(deque)

6. Heap(Priority_Queue): 추가/조회/삭제

/* Priority Queue(최소힙) 생성 */
PriorityQueue<T> pq = new PriorityQueue<>();

/* Priority Queue(최대힙) 생성 */
PriorityQueue<T> pq = new PriorityQueue<>(Collections.reverseOrder());

/* 추가 */
pq.offer(val);

/* 조회 */
pq.peek();

/* 삭제 */
pq.poll();

/* 비어있는지 확인 */
pq.isEmpty();

/* 원소 개수 */
pq.size();

/* 포함여부 확인 */
pq.contains(val);

7. Map(Hash): 추가/조회/삭제/비어있는지확인/원소개수/키포함확인/값포함확인

/* Hash 생성 */
HashMap<K, V> map = new HashMap<>();

/* 추가 */
map.put(key, val);

/* 조회 */
map.getOrDefault(key, defaultVal);

/* 삭제 */
map.remove(key);
map.remove(key, val);

/* 비어있는지 확인 */
map.isEmpty();

/* 원소 개수 */
map.size();

/* 키포함확인 */
map.containsKey(key)

/* 값포함 확인 */
map.containsValue(val);

/* Entry 확인 */
map.entrySet();
map.keySet();
map.values();

8. Set: 추가/삭제/비어있는지확인/원소개수/같은지 확인

/* Set 생성 */
HashSet<T> set = new HashSet<>();

/* 추가 */
set.add(val);

/* 삭제 */
set.remove(val);

/* 비어있는지 확인 */
set.isEmpty();

/* 크기 */
set.size();

/* 포함여부 확인 */
set.contains(val);

/* 동일한지 비교 */
set.equals(set);