|
list 체크 후 active list 추가함수
void active_job()
P 입력시
void add_prn(pq_pointer,pq_pointer,int)
R 입력시
void delete_prn(pq_pointer *front)
D 입력시
void case_display(....) 1. 프로그램 개요
2. 알고리즘 구성 및 분석
3. 데이터 스트럭쳐
4. 프로그램 Diagram
|
|
|
구조적으로 다른 점은 인덱스 세트는 검색 경로만 제공하는 킷값만 가지고 있고, 순차세트는 실제 데이터 값을 가지고 있으며 노드 간에는 링크드 리스트로 순차적으로 연결되어 있다. 따라서 인덱스 세트에는 순차 세트에 있는 킷값이 중복
|
|
|
다항식의 항의 지수를 저장하게 되며, link는 다음 항의 노드를 가르키게 된다. 헤드 노드는 exp값은 -1이며, slink로 심볼 테이블 내의 해당 위치를 가르킨다. 위 구조에서 slink는 심볼 테이블의 해당 위치를 저장하게 되며, dlink는 리스트가 또 다
|
|
|
listnode *)malloc(sizeof(listnode));
if(s==NULL){
printf("\n리스트가 비었습니다\n");
return;
}
else{
temp->link=s->top;
while(1){
if(temp->link->link==NULL){
fprintf(output_fp,"%d %d",temp->link->expon,temp->link->coef);
break;
}
else{
fprintf(output_fp,"%d %d ",temp->link
|
|
|
링크드리스트 다항식을 더함
cout<<"O두 다항식의 덧셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Sub(a,b);//두 링크드 리스트를 뺌
cout<<"O두 다항식의 뺄셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Multi(a,b);//두
|
|
|
다항식 생성 함수
poly_pointer padd(poly_pointer a, poly_pointer b); //다항식 덧셈 함수
void attach(int coef, int expon, poly_pointer *ptr); //노드 생성, 연결 함수
void print_poly(poly_pointer front); //다항식 출력 함수
.....
default :
if(temp !=front && front->coef > 0)
|
|
|
(coefc[i] != 0 ) // 상수가 0이면 출력하지 않음
{
printf("%.f X^%d",coefc[i] ,startc-i ); // 결과값 출력
printf(" + ");
}
}
else
printf("%.f\n",coefc[i]); // 마지막 항인 상수 출력
}
printf("\n");
}
<결과> 데이터 구조
배열과 구조체를 이용한 다항식 덧셈
|
|
|
|
m~n의 hit을 갖는 단어 출력. -min, -max 동시에 미지정시 전체 리스트 출력. n>=m이며 아닐 경우 오류 출력. -min m 미지정시 디폴트 0. 프로그램 개요(요구사항)
프로그램 설명(링크드리스트 구조, 함수, 변수 설명)
실행화면
소스코드
|
|
|
|
데이터
8 6 4
Dequeue from Queue : 4
Queue : 2 개의 데이터
8 6
Enqueue to Queue : 55
Queue : 3 개의 데이터
55 8 6
Dequeue from Queue : 6
Queue : 2 개의 데이터
55 8
Make Queue Empty...
Queue : 0 개의 데이터 링크드리스트의 구현
스택의 구현
큐의 구현
각
|
|
|
list.pop_back();
list.show();
cout <<"GET DATA" << list.size() << endl;
for (int i =0; i < list.size(); i++)
{
cout << list.get(i) << endl;
}
}
3절. 결론
이상 링크드리스트와 링크드리스트 데이타 추상에 대해서 알아보았다. 이로써 기본자료구조인
|
|
메뉴펼치기
