설계 알고리즘 은 일원 다항식 의 간단 한 연산 을 실현 한다. 기본 요구 사항: (1)다항식 을 입력 하고 구축한다. (2)출력 다항식; (3)다항식 덧셈 (4)다항식 감법. 테스트 데이터: (1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (2)(6x-3-x+4.4x2-1.2x9)-(―6x―3-+5.4x2-x2+7.8x15) =(―7.8x15―1.2x9+12x―3―x) (3)(1+x+x2+x3+x4+x5)+(―x3―x4)=(1+x+x2+x5) (4)(x+x3)+(―x―x3)=0 (5)(x+x100)+(x100+x200)=(x+2x100+x200) (6)(x+x2+x3)+0=x+x2+x3

설계 알고리즘 은 일원 다항식 의 간단 한 연산 을 실현 한다. 기본 요구 사항: (1)다항식 을 입력 하고 구축한다. (2)출력 다항식; (3)다항식 덧셈 (4)다항식 감법. 테스트 데이터: (1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (2)(6x-3-x+4.4x2-1.2x9)-(―6x―3-+5.4x2-x2+7.8x15) =(―7.8x15―1.2x9+12x―3―x) (3)(1+x+x2+x3+x4+x5)+(―x3―x4)=(1+x+x2+x5) (4)(x+x3)+(―x―x3)=0 (5)(x+x100)+(x100+x200)=(x+2x100+x200) (6)(x+x2+x3)+0=x+x2+x3

1.읽 은 데이터 와 기 호 를 두 개의 스 택 으로 각각 저장 하고 하나의 배열 을 만들어 기호 우선 순 위 를 저장 합 니 다.
2.저장 수 와 기 호 는 기호 판단 우선 순위(스 택 최상 위 와 의 대비,높 은 우선 순위 일 경우)를 만 나 양쪽 의 수 를 계산 합 니 다.
3.결 과 를 스 택 에 저장(사용 한 데이터 와 기 호 를 삭제)하고 2 를 반복 합 니 다.
관건 은 우선 순위 판단 이 고 숫자 와 기호 가 분리 되 어 저장 되 어 있다 는 것 이다.