항목
-
동적 데이터 구조 dynamic data struc..물리적인 구성이 가변인 데이터 구조. 이에 대하여, 구성이 고정되어 있는 것을 정적 데이터 구조(static data structure)라 한다. 논리 값·수·문자 등의 기본적인 데이터형이나, 배열·레코드 등의 구조 데이터형은 정적 데이터 구조인데 대하여, 가변길이의 문자열이나 비트열, 또 리스트나 트리는 동적 데이터 구조...
- 분야 :
- 프로그래밍
-
데이터 구조 data structure허용하는 것이다. 배열이나 레코드가 고정된 구조를 가진데 대하여, 리스트나 트리 등과 같이 필요에 따라서 실행시에 구조를 바꿀 수 있는 것을 동적 데이터 구조라 한다(그림 3). 물리적으로는 보통 포인터를 써서, 서로 관계되는 것을 지시하는 것으로써 구조를 표현한다. 동적 데이터 구조의 데이터형은 재귀적으로...
- 분야 :
- 프로그래밍
-
동적 변수 dynamic variable수가 많다. 절차호출에 의해 할당되는 동적 변수는, 그 존속 범위를 프로그램 구조로만 정할 수는 없으므로, 영속적으로 존재할 수 있는 히프 영역에 두어진다. 이 종류의 동적 변수는 포인터형의 값을 써서 참조된다. 포인터의 값을 변수의 일부에 유지함으로써, 트리나 리스트와 같은 동적 데이터 구조를 실현할 수...
- 분야 :
- 프로그램 언어, 프로그래밍
-
동적 구성(파일의) dynamic organization(of file)데이터의 변화에 따르는 불균형을 수시로 조금씩 시정하므로, 파일을 일괄해서 재편성할 필요가 없다. 예컨대 가상기억접근법에서는 데이터의 추가·삭제에 따라서 B트리의 구조가 동적으로 변화하여, 색인이 담당하는 보조기억영역의 크기가 변화해서, 색인 하나의 표제가 분담하는 정보의 양이 언제나 대략 똑같게...
- 분야 :
- 데이터 베이스
-
동적 배열 한계 dynamic array boundSNOBOL과 같이 “동적으로 데이터 구조를 정할 수 있는 언어 프로그램”에서 선언된 배열의 한계가 프로그램 수행 중에 결정될 수 있는 한계.
- 분야 :
- 프로그래밍, 프로그램 언어
-
동적 램 DRAM, 動的-따라 동적 램(DRAM : Dynamic Random Access Memory)과 정적 램(SRAM : Static Random Access Memory)의 두 종류가 있다. DRAM은 집적 회로상의 커패시터들 전하의 유무에 따라 2진 숫자(0과 1)를 판별하는 방식으로 데이터를 저장한다. 그런데 커패시터 전하는 시간이 지나면 방전되기 때문에 DRAM에는 일정 주기로...
-
2배속 동기식 동적 램 DDR SDRAM, 二倍速同期式動的-동기식 동적 램(SDRAM: Synchronous DRAM). 기존의 SDR SDRAM(Single Data Rate SDRAM)은 클락 사이클의 상승단(rising edge) 또는 하강단(falling edge)에서 명령어 또는 데이터를 한 번만 주고받은 반면, 2배속(DDR) SDRAM은 클락 사이클의 상승단(rising edge)과 하강단(falling edge) 모두에서 명령어 또는 데이터를...
-
데이터 플로 제어 data-flow control그래프를 그림에 나타낸다. 데이터 플로 머신으로 재귀적 실행이나 DO루트의 실행을 가능하게 하는 방식으로는 재입가능한 제어구조가 필요하다. 이와 같은 제어구조를 가진 것을 동적 데이터 플로 머신, 그렇지 않은 것을 정적 데이터 플로 머신이라 부른다. 동적 데이터 플로 방식의 실현에는 색있는 토큰법[또는...
- 분야 :
- 컴퓨터 방식
-
자료 구조 資料構造, data structure유무에 따라 정적 자료 구조와 동적 자료 구조로 분류되고, 정적 자료 구조에서는 배열, 레코드 구조나 책자 구조 등이, 동적 자료 구조에서는 나무, 목록, 스택...그것에 대한 조작 절차를 모아서 기술하는 추상 데이터형도 제안되어 있다. 자료 구조를 기억 공간 내에 실현하는 방법으로 ㉠기억 공간 내에 앞에서부터...
-
트리 구조 tree structure데이터 구조의 일종으로, 전체의 형태가 나무(tree, 특히 유향 트리 또는 순서 트리) 모양이고, 각 마디(node, 혹은 잎)에 데이터를 축적할 수 있는 구조의 것...표현하는데 적합하여, 일반적으로 검색의 효율이 좋다. 데이터의 등록이나 삭제가 있는 동적인 파일의 실현이라든가 계층적인 관계의 처리 등에 널리 이용...
- 분야 :
- 프로그래밍, 데이터 베이스, 패턴 정보처리
-
DNA DNA에 기록을 저장하는 시대가 온다대변)에 있는 장내미생물 수백 종의 게놈을 한꺼번에 분석해 얻은 방대한 데이터를 데이터베이스와 비교해 장내미생물의 종과 상대적인 분포 비율을 추측하는 것...조절 메커니즘 DNA염기서열분석을 통한 게놈해독이 생명체의 정적인 구조를 알려준다면 실제 생물이 살아갈 때 세포 안에서 일어나는 일들에 대한 실마리...
![[그림 3] 동적 데이터 구조](http://t1.daumcdn.net/thumb/R0x180/?fname=http%3A%2F%2Ft1.daumcdn.net%2Fencyclop%2Fm156%2FwJJ6DtVdiMkKk4PoTSN4HxSVi1Zg3NzhhdVnjKf5%3Ft%3D1636393892000)