【알고리즘】 3강. 자료구조

【알고리즘】 3강. 자료구조

3강. 자료구조(data structure)

추천글 :

1. 개요

2. 배열

3. linked list

4. 큐

5. 스택

1. 개요

⑴ 기본 연산

① append

② pop

③ insert

④ remove

⑤ get

⑥ size

2. 배열(array)

⑴ 고정된 길이

⑵ array resizing

① 메모리 낭비 : 만일 원소의 개수가 너무 적으면 불필요하게 낭비되는 메모리 낭비가 있음

② 메모리 부족 : 만일 원소의 개수가 너무 많으면 배열에 모든 원소를 담을 수 없음

③ 이 이유로 array resizing이 필요함

3. 연결된 리스트(linked list)

⑴ SLList(single linked list)

① 구성 : 노드에 저장된 변수, 다음 노드를 가리키는 포인터

② 연산 : addFirst, getFirst, getSize, append

⑵ DLList(doubly linked list)

① 구성 : 노드에 저장된 변수, 이전 노드를 가리키는 포인터, 다음 노드를 가리키는 포인터

4. 큐(queue)

⑴

5. 스택(stack)

⑴

입력: 2021.09.22 11:45

반응형

from http://nate9389.tistory.com/2132 by ccl(A) rewrite - 2021-09-22 12:00:38