-
Data structure 데이터 구조2023.05.292
데이터 구조 data structure 레코드(데이터)의 특성 및 레코드 간의 관계(set)를 논리적 관점에서 나타낸 구조. 이 데이터 구조에는 리스트, 배열, 트리, 그래프, 큐, 스택, 테이블, 파일 등이 있고, 데이터 베이스에 있는 파일 간에 관련성과 각 파일 내의 항목 간의 관련성의 구조를 말한다. 데이터 개체의 집합과 그 원소들 사이에 적용되는 연산의 의미를 기술한 것으로, 이것은 특별한 프로그래밍 언어나 컴퓨터 내부의 표현 방식이 아니라, 추상적인 데이터와 그것을 다루는 연산에 대한 정의이다. 예를 들면, 레코드 내에 하나 또는 그 이상의 체인 필드를 설치하여 그것에 관련된 데이터 요소로의 체인 어드레스 없이 포인터를 넣어놓고, 관련된 데이터 요소를 고속으로 꺼내는 것이 가능한 리스트 구조가..