|
소스코드 설명이 되어있습니다.
|
|
|
emp[i].coef > temp[j].coef && temp[i].coef!=u[k].coef) //계수별 차례로 u(x)배열에 저장
u[k] = temp[i];
else if(temp[i].coef==temp[j].coef) //다항식 계수가 같을 시
{
if(p==0) {
u[k].term=temp[i].term+temp[j].term; //같은 계수끼리 차수를 합하여 u(x)저장
u[k].coef=temp[i].coef; p++;i
|
|
|
|
#include <iostream>
#include <stdarg.h>
using namespace std;
class Object
{
public :
int *Exp; //승
int *Coef; //밑
int *check; //연산됐는지 체크 할부분
int obj_count; //입력된 개수
public :
Object() //입력 매개변수가 없다면
{
cout<<
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
자료구조라는 것을 알게 되었습니다.
이번 과제에서도 수많은 경우의 예외처리에 대해 고려하였습니다. 지난 과제였던 postfix에서 스트링형식의 문자열에 포함된 숫자와 연산자들을 치환하였던 것을 응용하여 이번 과제에서는 다항식의 입력
|
|
|
|
#include
#include
#define MAX_TERM 100 // 항의 개수.
#define MAX_MULTI_TERM 10000 // 곱한 항의 개수 MAX_TERM * MAX_TERM
#define COMPARE(A,B) ( ( A < B ) ? -1 : ( A == B ) ? 0 : 1 )
typedef struct polynomaial
{
float coef;
int expon;
}poly;
poly terms[MAX_TERM];
int avail = 0;
|
|
|
|
.............
typedef struct listNode {
...
} listNode; // for nodes s.t. [coefficient/exponent/link pointer]
typedef struct listHeader {
...
} listHeader; // for header node s.t. [length/head pointer/tail pointer]
void init(listHeader *plist)
// initializing the header node's leng
|
|
|
다항식을 입력을 받는 것은 의외로 쉽게 할수 있었지만, 헤드노드를 이용해 다시 맨 앞으로 돌리는 부분에서 많이 헤매었다. 게다가 오버로딩 부분을 아직 100% 이해하는 것이 아니라서 그 부분에 많은 시간을 빼앗겼고, 다른 자료를 여럿 찾아
|
|
|
다항식을 입력하는것까지는 쉽게 하였으나, 입력한뒤 연산을 하는 과정이 많이 어려웠다. 하여 다른 자료를 찾아 연산과정을 이해하고 나서야 어느정도 프로그램을 짤수가 있었다. 이번과제는 지난번 과제에서 이용하였던 연산자오버로딩을
|
|
|
poly_pointer *ptr);
void cerase(poly_pointer *ptr);
void print_list(poly_pointer head); //프로그램 4.11 리스트의 끝에 노드를 첨가(변형)
//프로그램 4.13 함수 get_node
//프로그램 4.15 원형 리스트의 제거
//프로그램 4.16 원형 리스트로 표현된 다항식의 덧셈
|
|
메뉴펼치기
