cs 지식1 자료 구조 자료구조 데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현하는 것 자료구조는 컴퓨터의 메모리 자원은 매우 한정적인데 반해 처리해야 할 데이터는 무수히 많을 수 있다. 따라서 이 메모리 공간을 효율적(실행 시간 효율성도 확인한다)으로 사용해야 하는데 필요한 것이 자료 구조이다 목적에 맞는 자료구조는 따로 없다 그래서 자료구조에 따른 장점과 단점, 한계를 잘 아는게 중요 자료 구조에서 알아야 할 8가지 1. 배열(Array) 동일한 타입의 데이터들을 저장하며 고정된 크기를 가지고 있다 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다. 배열 목록, 힙, 해시 테이블, 벡터 및 행렬과 같은 기타 데이터 구조를 .. 2022. 4. 12. 이전 1 다음