Data structure 데이터 구조

데이터 구조 data structure

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

​(컴퓨터인터넷IT용어대사전, 2011. 1. 20., 전산용어사전편찬위원회)

 

 

 

 

데이터 구조 data structure

​① 같은 계열에 속하는 자료 항목들을 어떤 특정한 규칙에 따라 한 덩어리로 만든 것 또는 이때 각 자료 항목들 간의 관계를 규정짓는 규칙이다. 선형(linear) 자료 구조와 비선형(nonlinear) 자료 구조로 나눌 수 있다. 대표적인 선형 자료 구조는 리스트, 큐, 스택, 데크 등이며, 대표적인 비선형 자료 구조는 트리, 그래프 등이 있다.

② 지리사상이나 속성을 디지털 자료화하는 논리적 및 물리적 수단으로서, 자료를 저장하고, 접근하고, 교환하고, 획득하기 위해 사용되는 컴퓨터가 해설할 수 있는 형식을 말한다.

예) Raster 구조는 GIS 자료 정의를 위해 Grid 형식을 사용한다.

(지형 공간정보체계 용어사전, 2016. 1. 3., 이강원, 손호웅)

 

 

 

Floating Point 부동소수점, Heap, Stack, Overflow :: bp.dev (tistory.com)

Floating Point 부동소수점, Heap, Stack, Overflow

 

이산수학 Discrete Mathematics 경우의 수, 논리, 트리 구조 , bool :: bp.dev (tistory.com)

이산수학 Discrete Mathematics 경우의 수, 논리, 트리 구조 , bool