자료구조 학점은행제 과제
- 최초 등록일
- 2020.02.01
- 최종 저작일
- 2020.01
- 8페이지/ MS 워드
- 가격 1,000원
소개글
연결형 자료구조를 이용하여 다항식 2개를 입력받아 다항식의 곱셈 및 덧셈을 구하여 결과를 출력해 주는 프로그램을 C언어를 이용해서 구현
목차
없음
본문내용
다항식의 연결형 자료구조 정의 –
다항식에 있는 항 하나는 노드 하나로 표현하며, 각 항마다 계수와 지수를 저장하도록 자료구조를 정의한다.
다항식에 있는 항 하나는 노드 하나로 표현한다.
각 항마다 계수와 지수를 저장해야 한다.
#데이터필드 는 계수)를 저장하는 필드와 지수를 저장하는 필드로 구성한다.
링크 필드는 다음 항을 연결하는 포인터로 구성한다.
다항식 덧셈 연산프로그램 –
// 필요한 라이브러리를 불러옵니다.
#include <stdio.h>
#include <stdlib.h>
// 최고 차항의 한계점을 명시합니다.
#define MAX_DEGREE 101
// 파일 입출력 변수를 선언합니다.
FILE *fr;
FILE *fw;
// 하나의 다항식을 의미하는 구조체 선언합니다.
typedef struct Polynomial *PolyPointer;
struct Polynomial
{
int degree; // 최고 차항을 의미하는 변수입니다.
참고 자료
구글, 네이버 검색