<?
/*
큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로,
먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다
http://terms.naver.com/entry.nhn?docId=834442&cid=42344&categoryId=42344
http://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)
*/
// 시작노드와 끝노드만 남기고 나머지 노드 삭제
function clear_queue() {
global $head, $tail;
$t = new dnode;
$s = new dnode;
$t = $head->next;
while ($t != $tail) {
$s = $t;
$t = $t->next;
$s = null;
}
$head->next = $tail;
$tail->prev = $head;
}
// 마지막 노드 앞에 새 노드 삽입
function put($k) {
global $head, $tail;
$t = new dnode;
$t->key = $k;
$tail->prev->next = $t;
$t->prev = $tail->prev;
$tail->prev = $t;
$t->next = $tail;
return $k;
}
// 큐에 시작노드 다음 노드의 key 값 가져오기
function get() {
global $head, $tail;
$t = new dnode;
$i = 0;
$t = $head->next;
if ($t == $tail) {
printf('<br /> Queue underflow.');
return -1;
}
$i = $t->key;
$head->next = $t->next;
$t->next->prev = $head;
$t = null;
return $i;
}
// 큐에 저장된 key 값 보여주기
function print_queue() {
global $head, $tail;
$t = $head->next;
printf('<br /> Queue contents : Front ----> Rear<br />');
while ($t != $tail) {
printf('%2d', $t->key);
$t = $t->next;
}
}
// 노드정의
class dnode {
public $key = 0,
$prev = null,
$next = null;
}
$head = new dnode; // 시작노드
$tail = new dnode; // 끝노드
$head->prev = $head;
$head->next = $tail;
$tail->prev = $head;
$tail->next = $tail;
printf('<br />Put 1, 2, 3, 4, 5, 6');
put(1);
put(2);
put(3);
put(4);
put(5);
put(6);
print_queue();
echo ('<br /><br />Get');
$i = get();
printf('<br /> getting value is %d', $i);
print_queue();
printf('<br /><br />Put 7, 8, 9, 1');
put(7);
put(8);
put(9);
put(1);
print_queue();
printf('<br /><br />Put 2');
put(2);
print_queue();
printf('<br /><br />Initialize queue');
clear_queue();
print_queue();
printf('<br /><br />Now queue is empty');
echo ('<br />Get');
$i = get();
printf('<br /> getting value is %d', $i);
print_queue();
?>
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 630 | 19년 전 | 2349 | ||
| 629 |
 ⓦangcho |
19년 전 | 2012 | |
| 628 |
ⓦangcho |
19년 전 | 3126 | |
| 627 |
ⓦangcho |
19년 전 | 2034 | |
| 626 |
ⓦangcho |
19년 전 | 2066 | |
| 625 |
ⓦangcho |
19년 전 | 1719 | |
| 624 |
ⓦangcho |
19년 전 | 2223 | |
| 623 | 19년 전 | 2199 | ||
| 622 |
 뜨락의이름 |
19년 전 | 2508 | |
| 621 |
ⓦangcho |
19년 전 | 2910 | |
| 620 |
ⓦangcho |
19년 전 | 2404 | |
| 619 | 19년 전 | 2472 | ||
| 618 | 19년 전 | 3515 | ||
| 617 |
 Elbis |
19년 전 | 3233 | |
| 616 |
Elbis |
19년 전 | 3222 | |
| 615 |
Elbis |
19년 전 | 3038 | |
| 614 |
Elbis |
19년 전 | 2045 | |
| 613 |
Elbis |
19년 전 | 2378 | |
| 612 |
Elbis |
19년 전 | 2239 | |
| 611 |
Elbis |
19년 전 | 2085 | |
| 610 |
Elbis |
19년 전 | 2521 | |
| 609 |
Elbis |
19년 전 | 2422 | |
| 608 |
Elbis |
19년 전 | 2813 | |
| 607 | 19년 전 | 2194 | ||
| 606 | 19년 전 | 3532 | ||
| 605 | 19년 전 | 1989 | ||
| 604 | 19년 전 | 2600 | ||
| 603 | 19년 전 | 1612 | ||
| 602 |
 Dream |
19년 전 | 2836 | |
| 601 | 19년 전 | 3074 | ||
| 600 |
 빨간망토의비밀 |
19년 전 | 2153 | |
| 599 | 19년 전 | 2002 | ||
| 598 | 19년 전 | 2481 | ||
| 597 | 19년 전 | 2389 | ||
| 596 |
ⓦangcho |
19년 전 | 3075 | |
| 595 |
ⓦangcho |
19년 전 | 6754 | |
| 594 | 19년 전 | 2709 | ||
| 593 | 19년 전 | 3186 | ||
| 592 |
 damoa.biz |
19년 전 | 3091 | |
| 591 |
ⓦangcho |
19년 전 | 1931 | |
| 590 | 19년 전 | 3366 | ||
| 589 | 19년 전 | 2209 | ||
| 588 |
ⓦangcho |
19년 전 | 2707 | |
| 587 | 19년 전 | 2346 | ||
| 586 |
 cunic |
19년 전 | 4364 | |
| 585 | 19년 전 | 2487 | ||
| 584 | 19년 전 | 2759 | ||
| 583 |
ⓦangcho |
19년 전 | 3523 | |
| 582 |
ⓦangcho |
19년 전 | 3718 | |
| 581 |
ⓦangcho |
19년 전 | 3256 | |
| 580 | 19년 전 | 2485 | ||
| 579 | 19년 전 | 3075 | ||
| 578 | 19년 전 | 3976 | ||
| 577 | 19년 전 | 3814 | ||
| 576 | 19년 전 | 1754 | ||
| 575 |
ⓦangcho |
19년 전 | 2209 | |
| 574 |
 happycommunity |
19년 전 | 5403 | |
| 573 | 19년 전 | 6718 | ||
| 572 | 19년 전 | 2565 | ||
| 571 | 19년 전 | 2107 | ||
| 570 | 19년 전 | 2601 | ||
| 569 | 19년 전 | 3303 | ||
| 568 | 19년 전 | 3528 | ||
| 567 | 19년 전 | 2981 | ||
| 566 | 19년 전 | 2602 | ||
| 565 |
ⓦangcho |
19년 전 | 4719 | |
| 564 |
ⓦangcho |
19년 전 | 6729 | |
| 563 |
ⓦangcho |
19년 전 | 5009 | |
| 562 |
ⓦangcho |
19년 전 | 5950 | |
| 561 |
ⓦangcho |
19년 전 | 2693 | |
| 560 |
ⓦangcho |
19년 전 | 2540 | |
| 559 |
ⓦangcho |
19년 전 | 2222 | |
| 558 |
ⓦangcho |
19년 전 | 2302 | |
| 557 | 19년 전 | 4595 | ||
| 556 |
 Photofly |
19년 전 | 4668 | |
| 555 | 19년 전 | 2507 | ||
| 554 | 19년 전 | 2175 | ||
| 553 | 19년 전 | 2525 | ||
| 552 |
Photofly |
19년 전 | 3167 | |
| 551 | 19년 전 | 2940 | ||
| 550 |
Elbis |
19년 전 | 1898 | |
| 549 |
Elbis |
19년 전 | 1957 | |
| 548 |
Elbis |
19년 전 | 3146 | |
| 547 |
Elbis |
19년 전 | 2357 | |
| 546 |
Elbis |
19년 전 | 3617 | |
| 545 |
Elbis |
19년 전 | 2548 | |
| 544 |
Elbis |
19년 전 | 1850 | |
| 543 |
Elbis |
19년 전 | 2454 | |
| 542 |
Elbis |
19년 전 | 1729 | |
| 541 |
Elbis |
19년 전 | 1409 | |
| 540 |
Elbis |
19년 전 | 1536 | |
| 539 |
Elbis |
19년 전 | 1804 | |
| 538 |
Elbis |
19년 전 | 1584 | |
| 537 |
Elbis |
19년 전 | 1780 | |
| 536 |
Elbis |
19년 전 | 1562 | |
| 535 |
Elbis |
19년 전 | 1960 | |
| 534 |
Elbis |
19년 전 | 1845 | |
| 533 |
Elbis |
19년 전 | 1448 | |
| 532 |
Elbis |
19년 전 | 1442 | |
| 531 |
Elbis |
19년 전 | 1358 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기