검색어 입력폼

[공학]자료구조 3장 연습문제

저작시기 2006.01 |등록일 2006.12.11 한글파일한글 (hwp) | 5페이지 | 가격 700원

소개글

원서 제목은 fundamentals of data structures in C 이고 번역판 제목은 C로 쓴 자료구조론입니다. 3장 연습문제인데 모두다있는 것은 아니고, 원서로는
111페이지 4번, 125페이지 1번에 a,b,c,d,e,f, 3번에 a,b, 6번에 a,b,c 입니다.

한글판으로는 113쪽 4번, 128쪽 1번, 3번, 6번 입니다. (각 문제에 딸린 문제들 모두 포함)

그럼 모두 열공하세요~^^

목차

없음

본문내용

111page
4. A double-ended queue(deque) is a linear list in which additions and deletions may be made at either end. Obtain a data representation mapping a deque into a one-dimensional array. Write functions that add and delete elements from either end of the deque.
->
void front_insert(int *front, int rear, element item) {
if(*front == -1) *front = MAX_QUEUE_SIZE - 1;
if (*front == rear) {
queue_full(*front);
return;
}
queue[*front] = item;
*front = (*front-1) % MAX_QUEUE_SIZE;
}

int front_delete(int front, int rear) {
element item;
if (*front == rear) {
return queue_empty();
}
*front = (*front+1) % MAX_QUEUE_SIZE;
return queue[*front];
}
void rear_insert(int front, int *rear, element item) {
*rear = (*rear+1) % MAX_QUEUE_SIZE;
if ( front == *rear) {
queue_full(rear);
return ;
다운로드 맨위로