데이터 구조 학습 노트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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Dubbo (2): zookeeper 등록 센터Zookeeper 는 Apacahe Hadoop 의 하위 프로젝트 로 트 리 형태의 디 렉 터 리 서비스 로 푸 시 변경 을 지원 하 며 Dubbo 서비스의 등록 센터 로 적합 하 며 산업 강도 가 높 아 생산 환경...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.