데이터 구조 학습 노트1. 데이터 구조의 기본 개념 및 용어

2775 단어 필기 하 다.
데이터 구조 서론
데이터 구조의 기본 개념 과 용어
데이터
데이터 요소
데이터 항목
데이터 대상
데이터 구조
논리 구조 와 물리 구조
논리 구조
물리 구조
추상 데이터 유형
데이터 형식
추상 데이터 유형
1. 데이터 구조의 기본 개념 및 용어
1. 데이터
데이터: 객관 적 인 사물 을 묘사 하 는 기호 이 고 컴퓨터 에서 조작 할 수 있 는 대상 이 며 컴퓨터 에 인식 되 고 컴퓨터 에 처 리 될 수 있 는 기호 로 이곳 의 데 이 터 를 집합 하 는 것 이다. 사실은 기호 이다. 그리고 이런 기 호 는 반드시 두 가지 전 제 를 갖 추어 야 한다. 1. 계산기 에 입력 할 수 있다. 2. 컴퓨터 프로그램 에 의 해 처리 된다.
2. 데이터 요소
데이터 요소: 데 이 터 를 구성 하고 일정한 의 미 를 가 진 기본 단위 로 컴퓨터 에서 보통 전체적인 처리 로 한다.기록
3. 데이터 항목
데이터 항목: 하나의 데이터 요 소 는 여러 개의 데이터 항목 으로 데이터 항목 을 구성 할 수 있 으 며 데이터 분할 이 불가능 한 최소 단위 입 니 다.
4. 데이터 개체
데이터 대상: 성질 이 같은 데이터 요소 의 집합 이 고 데이터 의 부분 집합 입 니 다.
5. 데이터 구조
데이터 구조: 서로 한 가지 또는 여러 가지 특정한 관계 가 존재 하 는 데이터 요소 의 집합 이다.
2. 논리 구조 와 물리 구조
논리 구 조 는 문 제 를 대상 으로 하 는 것 이 고 물리 구 조 는 컴퓨터 를 대상 으로 하 는 것 이 며 그 기본 적 인 목적 은 데이터 와 논리 관 계 를 컴퓨터 의 메모리 에 저장 하 는 것 이다.
1. 논리 구조
논리 구조: 데이터 대상 에서 데이터 요소 간 의 상호 관 계 를 말한다.논리 구 조 는 다음 과 같은 네 가지 로 나 뉜 다.
1.    :                    ,          。
2.    :                  。
3.    :                         。
4.    :                。

2. 물리 구조
물리 구조: 데이터 의 논리 구조 가 컴퓨터 에 저 장 된 데이터 요소 의 저장 형식 은 두 가지 가 있다.
1.      :                   ,                  
2.      :                 ,            ,        。

추상 데이터 형식
1. 데이터 형식
데이터 형식: 같은 성질 의 값 의 집합 과 이 집합 에서 의 일부 조작 을 정의 하 는 총칭 을 말한다.C 언어 에서 수치 에 따라 데이터 유형 은 두 가지 로 나 눌 수 있다.
1.    :           ,    ,  ,    。
2.    :           ,       。  :             。

추상 은 사물 이 가지 고 있 는 보편성 의 본질 을 추출 하 는 것 을 말한다.
2. 추상 데이터 형식
추상 적 인 데이터 형식: 수학 모델 과 이 모델 에 정 의 된 조작 을 말한다.'추상' 의 의 미 는 데이터 유형의 수학 추상 적 특성 에 있다. 추상 적 인 데이터 유형 은 프로그램 디자인 에서 문제 의 분해, 추상 과 정보 가 숨겨 진 특성 을 나 타 냈 다.추상 데이터 형식의 표준 형식:
 ADT        
 
 Data 
 	              
 	
 Operation
 	   1
 		    
 		      
 	   2
 		......
 	   n
 		......
 		
 endADT

좋은 웹페이지 즐겨찾기