컴퓨터과학/자료구조1 자료 구조 자료 구조란? 자료 구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. (예를 들어 B-트리는 데이터베이스에 효율적이며, 라우팅 테이블은 네트워크에 일반적이다.) 자료 구조의 분류 구현에 따른 분류 배열 연결 리스트 튜플 형태에 따른 분류 선형(Linear) 자료 구조 데이터 요소가 순차적으로 배열되는 자료구조 단일 레벨(1:1)로 구성 → 한 번에 탐색 가능 예) 배열, 스택, 큐, 연결 리스트 비선형 자료 구조 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료구조 멀티 레벨로 구성 → 효율적인 메모리 활용 가능 예) 트리, 그래프, 힙 배열 정의 : 인덱스(번호).. 2021. 3. 23. 이전 1 다음 728x90 반응형