<?
/*
큐(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();
?>
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 330 |
prosper
|
20년 전 | 2270 | |
| 329 |
prosper
|
20년 전 | 1893 | |
| 328 |
prosper
|
20년 전 | 1695 | |
| 327 | 20년 전 | 3764 | ||
| 326 | 20년 전 | 4853 | ||
| 325 |
hwatta
|
20년 전 | 2474 | |
| 324 |
 hanpedro |
20년 전 | 3141 | |
| 323 | 20년 전 | 5862 | ||
| 322 |
hwatta
|
20년 전 | 2841 | |
| 321 |
hwatta
|
20년 전 | 2320 | |
| 320 |
yesmoa
|
20년 전 | 4570 | |
| 319 | 20년 전 | 2686 | ||
| 318 | 20년 전 | 2239 | ||
| 317 |
kyodon
|
20년 전 | 2760 | |
| 316 | 20년 전 | 2576 | ||
| 315 |
hanpedro |
20년 전 | 2882 | |
| 314 |
hanpedro |
20년 전 | 3342 | |
| 313 |
 damoa.biz |
20년 전 | 2640 | |
| 312 |
yesmoa
|
20년 전 | 4715 | |
| 311 | 20년 전 | 3269 | ||
| 310 |
홀로남은자
|
20년 전 | 4563 | |
| 309 | 20년 전 | 3005 | ||
| 308 | 20년 전 | 4131 | ||
| 307 | 20년 전 | 4373 | ||
| 306 | 20년 전 | 7033 | ||
| 305 | 20년 전 | 3869 | ||
| 304 | 20년 전 | 2770 | ||
| 303 |
크리스탈처럼
|
20년 전 | 4401 | |
| 302 | 20년 전 | 2204 | ||
| 301 |
 수다쟁이오도리씨 |
20년 전 | 4322 | |
| 300 | 20년 전 | 3808 | ||
| 299 | 20년 전 | 2615 | ||
| 298 | 20년 전 | 4831 | ||
| 297 |
 bbking |
20년 전 | 2528 | |
| 296 | 20년 전 | 4528 | ||
| 295 | 20년 전 | 3568 | ||
| 294 | 20년 전 | 3593 | ||
| 293 | 20년 전 | 3816 | ||
| 292 | 20년 전 | 3210 | ||
| 291 |
yesmoa
|
20년 전 | 5940 | |
| 290 | 20년 전 | 2936 | ||
| 289 | 20년 전 | 5854 | ||
| 288 |
bbking |
20년 전 | 2378 | |
| 287 |
bbking |
20년 전 | 1804 | |
| 286 |
bbking |
20년 전 | 2146 | |
| 285 |
bbking |
20년 전 | 3536 | |
| 284 |
bbking |
20년 전 | 2036 | |
| 283 |
bbking |
20년 전 | 4401 | |
| 282 | 20년 전 | 3381 | ||
| 281 |
bbking |
20년 전 | 2214 | |
| 280 |
bbking |
20년 전 | 7806 | |
| 279 | 20년 전 | 5555 | ||
| 278 | 20년 전 | 2995 | ||
| 277 |
hanpedro |
20년 전 | 5571 | |
| 276 | 20년 전 | 2359 | ||
| 275 | 20년 전 | 2605 | ||
| 274 | 20년 전 | 2388 | ||
| 273 | 20년 전 | 2219 | ||
| 272 | 20년 전 | 2151 | ||
| 271 | 20년 전 | 2607 | ||
| 270 | 20년 전 | 2636 | ||
| 269 | 20년 전 | 2488 | ||
| 268 | 20년 전 | 2689 | ||
| 267 | 20년 전 | 2368 | ||
| 266 | 20년 전 | 2565 | ||
| 265 | 20년 전 | 3508 | ||
| 264 |
bbking |
20년 전 | 5362 | |
| 263 |
hanpedro |
20년 전 | 3730 | |
| 262 | 20년 전 | 3186 | ||
| 261 |
허저비
|
20년 전 | 5929 | |
| 260 |
bbking |
20년 전 | 5718 | |
| 259 | 20년 전 | 4140 | ||
| 258 | 20년 전 | 2377 | ||
| 257 | 20년 전 | 3196 | ||
| 256 | 20년 전 | 1905 | ||
| 255 | 20년 전 | 1574 | ||
| 254 | 20년 전 | 3148 | ||
| 253 | 20년 전 | 3549 | ||
| 252 | 20년 전 | 5125 | ||
| 251 | 20년 전 | 5811 | ||
| 250 | 20년 전 | 3678 | ||
| 249 | 20년 전 | 5018 | ||
| 248 | 20년 전 | 3288 | ||
| 247 | 20년 전 | 3644 | ||
| 246 |
bbking |
20년 전 | 7958 | |
| 245 |
bbking |
20년 전 | 5912 | |
| 244 | 20년 전 | 4491 | ||
| 243 |
hanpedro |
20년 전 | 4062 | |
| 242 | 20년 전 | 2790 | ||
| 241 | 20년 전 | 2736 | ||
| 240 | 20년 전 | 2376 | ||
| 239 | 20년 전 | 1665 | ||
| 238 |
아우겐나이스
|
20년 전 | 2271 | |
| 237 |
email
|
20년 전 | 3692 | |
| 236 | 20년 전 | 4162 | ||
| 235 | 20년 전 | 10466 | ||
| 234 | 20년 전 | 5077 | ||
| 233 | 20년 전 | 3377 | ||
| 232 | 20년 전 | 3216 | ||
| 231 | 20년 전 | 3848 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기