레포트샵

fileicon[자료구조] [C++]심볼테이블 및 범용 리스트를 이용한 다항식 계산기 프로그램 소스

이전

  • icon

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:163128)

구매가격
900원 할인쿠폰810원
등록/수정
2007.04.23 / 2007.04.24
파일형식
fileiconzip(압축파일) [무료뷰어다운]
페이지수
10페이지
자료평가
est1est2est3est4est5(평가 1건)
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[자료구조] [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, 심볼테이블리스트

자료평가

자료평가0자료평가0자료평가0자료평가0자료평가0
좀 어렵긴해도.. 좋네요!
lucky1*** (2010.11.02 15:44:52)

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.