순차적 자료구조
1. 배열, 리스트
index로 임의의 원소에 접근한다 -> O(1)
-
Stack, Queue, Dequeue
제한된 접근(삽입, 삭제)만 허용
stack : LIFO ( Last In First Out)
queue : FIFO ( First In First Out)
dequeue : stack + queue (아무데로 넣고 뺄 수 있음) -
Linked List (연결 리스트)
인덱스로 접근하지 않는다.
공부일기
순차적 자료구조
1. 배열, 리스트
index로 임의의 원소에 접근한다 -> O(1)
Stack, Queue, Dequeue
제한된 접근(삽입, 삭제)만 허용
stack : LIFO ( Last In First Out)
queue : FIFO ( First In First Out)
dequeue : stack + queue (아무데로 넣고 뺄 수 있음)
Linked List (연결 리스트)
인덱스로 접근하지 않는다.