Swift로 자료구조 구현하기
1.[Swift] 자료구조 - 배열(Array), 연결 리스트(Linked List)
동일한 타입의 요소를 메모리의 연속적인 공간에 저장인덱스를 통해 각 요소에 빠르게 접근할 수 있어, 인덱스를 알고 있는 경우 시간 복잡도가 O(1)이다. 하지만 배열의 크기가 고정되어 있거나 중간에 있는 요소를 추가하거나 삭제하는 경우 다른 요소들을 이동해야 하므로,
2024년 3월 21일
2.[Swift] 자료구조 - 스택(Stack), 큐(Queue), 덱(Duque)
스택
2024년 3월 21일