반응형 개발/Algorithm & PS 1 [Data Structure] 선형 자료구조 선형 자료구조를 시작하기 앞서 자료구조가 뭔지 알아보자 자료구조 란? 자료(데이터)를 저장하는 도구로 삽입/삭제/탐색 연산을 적절한 상황에 알맞게 사용하기 위해 사용한다. 배열 (Array) 같은 종류의 자료 여러개를 저장하기 위한 선형 자료구조 원소들이 메모리의 연속된 위치에 저장된다 => 캐시의 효율성과 연결 주어진 위치의 원소를 반환하거나 변경하는 동작이 O(1)로 가능 삽입, 삭제 연산 후 shift 비용이 발생하기 때문에 O(n)의 시간복잡도를 가짐 크기가 제한적이다 => 이를 보완한 것으로 동적 배열(Dynamic Array)가 있다 링크드리스트 (Linked List) 논리적 저장 순서와 물리적 저장 순서 비일치 (포인터로 연결) 특정 위치에서의 삽입과 삭제를 상수 시간에 할 수 있게 해줌 .. 2020. 11. 24. 이전 1 다음 반응형