야생 우리 의 컴퓨터 기초 탐색 의 길. 데이터, 데이터 구조, 데이터 형식 을 잘 모 르 는데 무슨 말 을 하 는 거 죠?개념 과 본질 에 대한 인식 이 없다.논리 적 으로, 추상 적 으로, 물리 적 으로?이 몇 개 는 또 어떻게 구분 하고 또 무엇 을 표시 합 니까?
데 이 터 는 정보의 매개체 로 객관 적 인 사물 의 수, 문자, 그리고 컴퓨터 에 입력 할 수 있 는 모든 기 호 를 묘사 하 는 집합 이다.데이터 의 본질은 차이 이 고 모든 차 이 는 하나의 값 이다.데이터 의 의 미 는 대비 에 쓰 인 다.포함: 과
데이터 구 조 는 컴퓨터 과학 과 기술 분야 에서 자주 사용 하 는 용어 이다.그것 은 하나의 데이터 의 내부 구성, 즉 하나의 데이터 가 어떤 성분 데이터 로 구성 되 고 어떤 방식 으로 구성 되 며 어떤 구 조 를 나타 내 는 지 를 나타 내 는 데 쓰 인 다.논리 적 인 데이터 구 조 는 성분 데이터 간 의 논리 적 관 계 를 나타 내 고 물리 적 인 데이터 구 조 는 성분 데이터 가 컴퓨터 에 저장 되 는 것 을 나타 낸다.데이터 구 조 는 데이터 가 존재 하 는 형식 이다.
데이터 구 조 는 데이터 의 논리 구조 와 물리 구조 로 나 뉜 다.
데이터 의 논리 구조: 데이터 요소 간 의 논리 관계 = > 집합 구조;선형 구조;나무 구조;도형 구조
데이터 의 물리 적 구조: 데이터 요 소 는 컴퓨터 메모리 에 어떻게 저장 되 는 지 = > 순서 저장 (연속 적 인 메모리 주소 에 저장);체인 저장 (데 이 터 는 포인터 로 다음 저장 주 소 를 가리 키 며 연속 적 인 주소 공간 에 저장 되 지 않 습 니 다)
데이터 유형 데 이 터 는 데이터 구조 에 따라 분류 되 고 같은 데이터 구 조 를 가 진 데 이 터 는 같은 유형 에 속한다.같은 종류의 데이터 의 전 체 를 데이터 형식 이 라 고 한다.프로 그래 밍 고급 언어 에서 데이터 형식 은 데이터 분류 에서 의 귀속 을 설명 하 는 데 사용 된다.그것 은 데이터 의 속성 이다.이 속성 은 이 데이터 의 변화 범 위 를 한정 하 였 다.문제 풀이 의 수 요 를 위해 데이터 구조의 종류 에 따라 고급 언어 는 일련의 데이터 형식 을 정의 했다.서로 다른 고급 언어 가 정의 하 는 데이터 형식 은 모두 같 지 않다.
데이터 형식 은 값 의 집합 과 이 값 에 정 의 된 작업 의 총칭 이다.
값 에 따라 고급 프로 그래 밍 언어 에서 데이터 유형 은 두 가지 로 나 눌 수 있다. 하 나 는 비 구조의 원자 유형 이 고 다른 하 나 는 구조 유형 이다.
추상 적 인 데이터 유형 추상 적 인 데이터 유형의 의 미 는 데이터 유형의 진일보 한 추상 으로 이해 할 수 있다.데이터 형식 과 데이터 형식의 연산 을 한데 묶 어 봉인 하 는 것 이다.추상 적 인 데이터 형식 을 도입 하 는 목적 은 데이터 형식의 표시 와 데이터 형식 에서 연산 의 실현 을 이러한 데이터 형식 과 연산 이 프로그램 에서 의 인용 과 분리 시 켜 서로 독립 시 키 는 것 이다.추상 적 인 데이터 형식 에 대한 설명 은 데이터 구 조 를 묘사 해 야 할 뿐만 아니 라 그 위 에 정 의 된 연산 (과정 이나 함수) 도 묘사 해 야 한다.추상 적 인 데이터 형식 에서 정 의 된 과정 과 함 수 는 이 추상 적 인 데이터 형식의 데이터 가 가 져 야 할 데이터 구 조 를 바탕 으로 한다.
추상 적 인 데이터 유형 은 실제 적 으로 이 데이터 구조 에 대한 정의 이다.데이터 의 논리 적 구조 와 이 구조 상의 알고리즘 을 정의 하기 때문이다.
추상 적 인 데이터 유형 은 데이터 의 논리 구조 에서 만 문 제 를 토론 할 뿐 데이터 의 저장 구조 와 무관 하 다.
전체적인 콘 셉 트 는 와 이 키 를 기준 으로 한다.
추상 적 인 데이터 유형 은 추상 적 인 데이터 구조, 데이터 구조의 실현, 데이터 의 저장 구조, 데이터 의 논리 구조
와 관련된다. 참고:
https://www.zhihu.com/questio...
https://www.zybuluo.com/quinn...
https://noah_1992.gitbooks.io...
http://www.math110.com/Reposi... 구분 이 분명 하 다.
https://courses.edx.org/c4x/P...
http://www.developersite.org/... 흔 한 ADT
컴퓨터 과학 에는 두 가지 흔히 볼 수 있 는 추상 이 있다.
procedural (functiona) abstration: 과정 이 추상 적 이 고 함수 나 방법 을 사용 하여 구체 적 인 실현 을 무시 하 는 것 을 말한다.
data abstration: 데이터 추상, 데이터 형식의 속성 (값 과 조작 방법) 과 데이터 유형의 구체 적 인 분 리 를 말한다.
상용 용어 정의
collection: 집합 은 한 그룹의 데이터 값 을 가리 키 며 하나의 데이터 값 사이 에 함 축 된 조직 관계 가 없다.
container: 용기, 집합 한 데이터 구조 나 ADT 를 저장 하고 조직 하 는 것 을 말한다.집합 중의 단일 데이터 값 을 용기 의 원소 (element) 라 고 하고 용기 에 원소 가 없 을 때 용 기 를 빈 (empty) 이 라 고 합 니 다.Python 의 용기 예 는 string, tuple, list, dict, set 입 니 다.
sequence: 서열 은 용기 입 니 다. 이 용기 의 요 소 는 선형 으로 배열 되 고 모든 요 소 는 그 위 치 를 통 해 접근 할 수 있 습 니 다 (즉, 아래 표 시 를 통 해 접근 할 수 있 습 니 다).Python 의 시퀀스 예: string, tuple, list.
sorted sequence: 질서 있 는 서열, 요소 의 위 치 는 모든 요소 의 전후 요소 의 특정한 예 정 된 관 계 를 바탕 으로 확정 합 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
