<?
/*
큐(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년 전 | 2249 | |
| 329 |
prosper
|
20년 전 | 1859 | |
| 328 |
prosper
|
20년 전 | 1673 | |
| 327 | 20년 전 | 3751 | ||
| 326 | 20년 전 | 4829 | ||
| 325 |
hwatta
|
20년 전 | 2459 | |
| 324 |
 hanpedro |
20년 전 | 3125 | |
| 323 | 20년 전 | 5835 | ||
| 322 |
hwatta
|
20년 전 | 2825 | |
| 321 |
hwatta
|
20년 전 | 2302 | |
| 320 |
yesmoa
|
20년 전 | 4560 | |
| 319 | 20년 전 | 2664 | ||
| 318 | 20년 전 | 2229 | ||
| 317 |
kyodon
|
20년 전 | 2754 | |
| 316 | 20년 전 | 2560 | ||
| 315 |
hanpedro |
20년 전 | 2870 | |
| 314 |
hanpedro |
20년 전 | 3322 | |
| 313 |
 damoa.biz |
20년 전 | 2626 | |
| 312 |
yesmoa
|
20년 전 | 4701 | |
| 311 | 20년 전 | 3249 | ||
| 310 |
홀로남은자
|
20년 전 | 4544 | |
| 309 | 20년 전 | 2999 | ||
| 308 | 20년 전 | 4114 | ||
| 307 | 20년 전 | 4345 | ||
| 306 | 20년 전 | 7018 | ||
| 305 | 20년 전 | 3859 | ||
| 304 | 20년 전 | 2748 | ||
| 303 |
크리스탈처럼
|
20년 전 | 4384 | |
| 302 | 20년 전 | 2194 | ||
| 301 |
 수다쟁이오도리씨 |
20년 전 | 4312 | |
| 300 | 20년 전 | 3778 | ||
| 299 | 20년 전 | 2585 | ||
| 298 | 20년 전 | 4812 | ||
| 297 |
 bbking |
20년 전 | 2516 | |
| 296 | 20년 전 | 4512 | ||
| 295 | 20년 전 | 3557 | ||
| 294 | 20년 전 | 3582 | ||
| 293 | 20년 전 | 3806 | ||
| 292 | 20년 전 | 3194 | ||
| 291 |
yesmoa
|
20년 전 | 5921 | |
| 290 | 20년 전 | 2931 | ||
| 289 | 20년 전 | 5833 | ||
| 288 |
bbking |
20년 전 | 2363 | |
| 287 |
bbking |
20년 전 | 1777 | |
| 286 |
bbking |
20년 전 | 2132 | |
| 285 |
bbking |
20년 전 | 3527 | |
| 284 |
bbking |
20년 전 | 2026 | |
| 283 |
bbking |
20년 전 | 4394 | |
| 282 | 20년 전 | 3377 | ||
| 281 |
bbking |
20년 전 | 2196 | |
| 280 |
bbking |
20년 전 | 7791 | |
| 279 | 20년 전 | 5534 | ||
| 278 | 20년 전 | 2980 | ||
| 277 |
hanpedro |
20년 전 | 5562 | |
| 276 | 20년 전 | 2348 | ||
| 275 | 20년 전 | 2593 | ||
| 274 | 20년 전 | 2365 | ||
| 273 | 20년 전 | 2206 | ||
| 272 | 20년 전 | 2133 | ||
| 271 | 20년 전 | 2593 | ||
| 270 | 20년 전 | 2603 | ||
| 269 | 20년 전 | 2471 | ||
| 268 | 20년 전 | 2667 | ||
| 267 | 20년 전 | 2352 | ||
| 266 | 20년 전 | 2557 | ||
| 265 | 20년 전 | 3490 | ||
| 264 |
bbking |
20년 전 | 5345 | |
| 263 |
hanpedro |
20년 전 | 3711 | |
| 262 | 20년 전 | 3163 | ||
| 261 |
허저비
|
20년 전 | 5913 | |
| 260 |
bbking |
20년 전 | 5705 | |
| 259 | 20년 전 | 4128 | ||
| 258 | 20년 전 | 2369 | ||
| 257 | 20년 전 | 3175 | ||
| 256 | 20년 전 | 1893 | ||
| 255 | 20년 전 | 1555 | ||
| 254 | 20년 전 | 3129 | ||
| 253 | 20년 전 | 3539 | ||
| 252 | 20년 전 | 5109 | ||
| 251 | 20년 전 | 5795 | ||
| 250 | 20년 전 | 3667 | ||
| 249 | 20년 전 | 5008 | ||
| 248 | 20년 전 | 3273 | ||
| 247 | 20년 전 | 3626 | ||
| 246 |
bbking |
20년 전 | 7940 | |
| 245 |
bbking |
20년 전 | 5894 | |
| 244 | 20년 전 | 4474 | ||
| 243 |
hanpedro |
20년 전 | 4039 | |
| 242 | 20년 전 | 2768 | ||
| 241 | 20년 전 | 2707 | ||
| 240 | 20년 전 | 2349 | ||
| 239 | 20년 전 | 1646 | ||
| 238 |
아우겐나이스
|
20년 전 | 2252 | |
| 237 |
email
|
20년 전 | 3675 | |
| 236 | 20년 전 | 4138 | ||
| 235 | 20년 전 | 10455 | ||
| 234 | 20년 전 | 5054 | ||
| 233 | 20년 전 | 3358 | ||
| 232 | 20년 전 | 3191 | ||
| 231 | 20년 전 | 3825 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기