심볼테이블 및 범용 리스트를 이용한 다항식 계산기 프로그램 소스

소개글

범용리스트 및 심볼테이블을 이용하여 다항식을 입력받습니다.
심볼테이블을 이용하여 범용리스트내에서 해당 항을 찾아가면서 계산을 합니다.
결과를 출력합니다.

컴파일 실행환경

c++

본문내용

Ⅰ. 심볼테이블을 이용한 범용리스트

1. 범용리스트의 정의
범용 리스트 A는 n≥0인 원소의 유한 순차 즉, a0, …, an-1이고, 여기서 ai는 원자이거나 리스트이다. 원자가 아닌 원소 ai(0≤i≤n-1)는 A의 서브리스트라고 한다.

2. 심볼 테이블을 이용하는 경우의 범용 리스트
심볼 테이블을 이용하여 범용 리스트를 사용하는 경우 각 리스트의 헤드 노드에는 원소를 삽입할 필요가 없으며, 단지 심볼 테이블 내에서 그 노드에 해당하는 위치를 참조함으로서 필요한 원자, 리스트의 주소 등을 사용할 수 있게 하는 것이다. 이를 다항식에 사용하는 경우는 아래 그림과 같이 리스트를 정의 한다.

tag True/False
slink/dlink
exp
link

위 그림에서 tag는 slink를 사용하는 경우 false, dlink를 사용하는 경우는 true가 된다. exp는 각 다항식의 항의 지수를 저장하게 되며, link는 다음 항의 노드를 가르키게 된다. 헤드 노드는 exp값은 -1이며, slink로 심볼 테이블 내의 해당 위치를 가르킨다. 위 구조에서 slink는 심볼 테이블의 해당 위치를 저장하게 되며, dlink는 리스트가 또 다른 리스트를 가르키는 경우 사용된다.

압축파일 내 파일목록

GenList.dsw
GenList.ncb
GenList.plg
GenList.dsp
result.jpg
print.jpg
input.jpg
GenPoly.cpp
GenList.opt
범용리스트 다항식 계산기.hwp
Debug/vc60.idb
Debug/vc60.pdb
Debug/GenPoly.sbr
Debug/GenList.pch
Debug/GenPoly.obj
Debug/GenList.ilk
Debug/GenList.exe
Debug/GenList.pdb
Debug/GenList.bsc

전체 목록 보기

참고 자료

없음