자료 구조1 [자료 구조] 자료 구조 정리 자료 구조 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것이다. 메모리 자원은 매우 한정적인데 넣어야 할 데이터는 무수히 많아서 메모리 공간을 효율적으로 사용해야 하는데 필요한 것이 자료 구조이다. -> 실행 시간의 효율성도 가져야 한다. 따라서 자료 구조가 갖는 장점과 한계를 잘 알고 사용하는 것이 개발자가 필수로 가져야 할 개념이다. 필수 자료 구조 종류 자료 구조 실행 시간 정리 표 자료 구조 종류 1. Array (배열) 동일한 타입의 데이터들을 저장하며, 고정된 크기를 가지고 있다. 인덱싱이 되어있어 인덱스 번호로 데이터에 접근할 수 있다. 사용되는 곳 배열 목록, 힙, 해시 테이블, 벡터 및 행렬과 같은 기타 데이터.. 2023. 4. 10. 이전 1 다음