|
C언어로 쉽게 풀어쓴 자료구조 연습문제 2장 Chpater2 천인국.pdf..PAGE:1.
ChApter2
1. 최대 5개의 활성 레코드가 존재
2. (4)
3. (4) C언어로 쉽게 풀어쓴 자료구조 2장 연습문제의 답입니다.
ChApter2
1~20
|
|
|
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
path함수는 자기가 한번 이동한곳을 mark하면서 이동한다. 한번 움직일때마다 그위치와 방향을 스택에 넣고 모든방향이 움직일 곳이 없을때 스택에서 그위치를 삭제하는 방식을 사용한다. 위 그림(b)은 path의 그
|
|
|
(Cur_X + ktmove1[6] >= 0) && (Cur_Y + ktmove2[6] < board_size_col) )
{
if( !board[Cur_X + ktmove1[6] ][Cur_Y + ktmove2[6] ] )
{
exits[6] = cmpBoard(board,board_size_row,board_size_col,Cur_X
+ktmove1[6],Cur_Y+ktmove2[6])+1;
}
}
if( (Cur_X + ktmove1[7] >= 0) && (Cur_Y + ktmove2[7] < board_
|
|
|
|
|
|
int *n)
{
int i, j;
element temp;
if(*n < 2){
fprintf(stderr, "The heap is empty\n");
deap[0].key = FALSE;
return deap[0];
}
deap[0] = deap[2];
temp = deap[(*n)--];
for(i=2 ; i*2 <= *n ; deap[i] = deap[j], i=j){
j = i*2;
if(j+1 <= *n){
if(deap[j].key > deap[j+1].key)
j++;
}
}
modified_de
|
|
|
본문내용 1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를
|
|
|
ueue[j].plane.remain_time <= 0 ))
{
// 그것의 인덱스를 저장.
idx.i = i;
idx.j = j;
return idx;// 인덱스 반환.
}
}
}
// 아닐경우. -1,-1 반환
return idx;
}
//////////////////////////////////////////////////////////////////////////
// queue method
// 삭제.
PLACE queue_pop_front( QUEUE* queue )
{
|
|
|
없음
|
|
|
;
gotoxy(count,1);
printf("%d",t=t-10);
gotoxy(count++,5);
putchar(25);
for(i=0; i<8; i++)
{
for(j=0; j<4; j++)
{
gotoxy(count++,5);
putchar(5);
}
gotoxy(count,1);
printf("%d",t=t-10);
gotoxy(count++,5);
putchar(25);
}
gotoxy(count++,5);
putchar(5);
gotoxy(count++,5);
putchar(5);
gotoxy(count+
|
|
|
ueue[j].plane.remain_time <= 0 ))
{
// 그것의 인덱스를 저장.
idx.i = i;
idx.j = j;
return idx;// 인덱스 반환.
}
}
}
// 아닐경우. -1,-1 반환
return idx;
}
//////////////////////////////////////////////////////////////////////////
// queue method
// 삭제.
PLACE queue_pop_front( QUEUE* queue )
{
|
|
메뉴펼치기
