자료구조

Array(배열) 인덱스와 그 인덱스에 대응하는 데이터들로 이루어진 자료 구조 배열은 크게 정적 배열과 동적 배열이 잇음 Static Array(정적 배열) 크기가 고정되어 있는 배열 Dynamic Array(동적 배열) 크기가 고정되지 않은 배열 필요에 따라 배열의

가장 마지막으로 삽입된 원소가 가장 먼저 제거되는 LIFO(Last In, First Out) 형태의 자료구조한 쪽 끝에서만 자료를 삽입하고 삭제할 수 있는 선형구조item 하나를 스택의 가장 윗 부분에 추가스택에서 가장 위에있는 item을 제거스택이 비어있다면 연산

Queue(큐) 가장 처음으로 삽입된 원소가 가장 먼저 제거되는 FIFO(First In, First Out) 형태의 자료구조 한 쪽에서는 삽입만 이루어지고 다른 한 쪽에서는 삭제만 이루어지는 선형구조 큐의 종류에는 선형 큐, 원형 큐, 우선순위 큐가 있음 Linea

Deque: Double Ended Queue(덱) Doublely Ended Queue Deque의 연산 push front push end pop front pop end front rear 시간복잡도 Search(검색) 특정 데이터를 찾을 때는 순차적으로 접근