추상 데이터 형식의 인 스 턴 스

데이터 구 조 를 다시 배우 고 주로 데이터 구조 와 관련 된 개념 을 이해 했다.
데이터 구 조 는 구조 가 있 는 데이터 집합 이다.이 는 논리 적 구조 와 저장 구 조 를 포함 하고 데이터 유형의 표현 과 실현 을 배 웠 다. C 언어 를 바탕 으로 구조 체 를 자주 볼 수 있 지만 오늘 에 야 사용자 가 자신의 데이터 유형 을 구축 하 는 것 이 무엇 인지 알 게 되 었 다. 다음은 복수 라 는 구조 체 의 데이터 유형 을 구축 하 는 것 이다.
4. 567917. 추상 적 인 데이터 유형 은 수학 모델 과 이 모델 에 정 의 된 조작 을 말한다.추상 적 인 데이터 형식의 정 의 는 단지 그것 의 논리 적 특성 에 달 려 있 을 뿐, 그것 이 컴퓨터 에서 의 표현 과 실현 과 는 무관 하 다
4. 567917. 데이터 유형 은 보통 같은 데이터 의 전 체 를 말 하 는데 고급 언어 에서 데이터 의 분 류 를 설명 하 는 데 사용 되 고 속성 으로 이 데이터 의 변화 범위 와 진행 가능 한 조작 을 제한 합 니 다
4. 567917. 데이터 구 조 는 논리 구조 와 물리 구조 로 나 뉘 는데 데이터 와 데이터 간 의 연락처 에 중심 을 두 고 수학 모델 이 컴퓨터 에서 의 응용 을 매우 조작 한 다 는 것 을 나타 낸다
전체적으로 ADT 를 데이터 구조 로 구체화 하고 데이터 형식 으로 세분 화 할 수 있다.다음은 ADT 의 구체 적 인 코드 구현 (복수 의 추상 적 인 데이터 형식 인 스 턴 스 를 배 웠 습 니 다) 헤더 파일 을 소개 합 니 다.

//complex.h     
#ifndef COMPLEX_H
#define COMPLEX_H
typedef struct 
{
	float Realpart;
	float Imagepart;
}complex;
//      
complex Creat(float x, float y);
//       
float Getreal(complex c);
//       
float Getimage(complex c);
//       sum
complex add(complex c1, complex c2);
//       difference
complex difference(complex c1, complex c2);
#endif

원본 코드:

#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"complex.h"
void main(void)
{
	complex c1,c2,c3,c4;
	c1= Creat(1, 1);
	c2 = Creat(2, 2);
	Getreal(c1);
	Getimage(c2);
	c3=add(c1, c2);
	c4=difference(c1, c2);
	printf("c1=%f+(%f)i
", c1.Realpart, c1.Imagepart);
	printf("c2=%f+(%f)i
", c2.Realpart, c2.Imagepart);
	printf("c3=%f+(%f)i
", c3.Realpart, c3.Imagepart);
	printf("c4=%f+(%f)i
", c4.Realpart, c4.Imagepart);
	system("pause");
}
//      
complex Creat(float x, float y)
{
	complex c;
	c.Realpart = x;
	c.Imagepart = y;
	return c;
}
//       
float Getreal(complex c)
{
	return c.Realpart;
}
//       
float Getimage(complex c)
{
	return c.Imagepart;
}
//       sum
complex add(complex c1, complex c2)
{
	complex c;
	c.Realpart = c1.Realpart + c2.Realpart;
	c.Imagepart = c1.Imagepart + c2.Imagepart;
	return c;
}
//       difference
complex difference(complex c1, complex c2)
{
	complex c;
	c.Realpart = c1.Realpart - c2.Realpart;
	c.Imagepart = c1.Imagepart - c2.Imagepart;
	return c;
}