// 배열로 구현하는 스택
3
2
1
Pop 3
Stack contents : Top ----> Bottom
2
1
Push 4, 5, 6
Stack contents : Top ----> Bottom
6
5
4
2
1
Now stack is full, push 7
Stack overflow.
Stack contents : Top ----> Bottom
6
5
4
2
1
Initialize stack
Stack contents : Top ----> Bottom
Now stack is empty
Pop
Stack underflow.
Push 7, 8
Stack contents : Top ----> Bottom
8
7
// 스택 최대크기 5
define('MAX', 5);
$top = 0;
$stack = array();
function init_stack() {
Global $top;
$top = -1;
}
function push($t) {
Global $top, $stack;
if ($top >= MAX - 1) {
println('Stack overflow.');
return -1;
}
$stack[++$top] = $t;
}
function pop() {
Global $top, $stack;
if ($top < 0) {
println('Stack underflow.');
return -1;
}
return $stack[$top--];
}
function print_stack() {
Global $top, $stack;
println('Stack contents : Top ----> Bottom');
for ($i = $top; $i >= 0; $i--)
println($stack[$i]);
}
init_stack();
println('Push 1, 2, 3');
push(1);
push(2);
push(3);
print_stack();
println();
$i = pop();
println("Pop ". $i);
print_stack();
println();
println('Push 4, 5, 6');
push(4);
push(5);
push(6);
print_stack();
println();
println('Now stack is full, push 7');
push(7);
print_stack();
println();
println('Initialize stack');
init_stack();
print_stack();
println();
println('Now stack is empty');
println('Pop');
pop();
println('Push 7, 8');
push(7);
push(8);
print_stack();
println();
function println($val='') {
echo $val.'<br />';
}
/* output
Push 1, 2, 3
Stack contents : Top ----> Bottom3
2
1
Pop 3
Stack contents : Top ----> Bottom
2
1
Push 4, 5, 6
Stack contents : Top ----> Bottom
6
5
4
2
1
Now stack is full, push 7
Stack overflow.
Stack contents : Top ----> Bottom
6
5
4
2
1
Initialize stack
Stack contents : Top ----> Bottom
Now stack is empty
Pop
Stack underflow.
Push 7, 8
Stack contents : Top ----> Bottom
8
7
*/
댓글 3개
게시글 목록
| 번호 | 제목 |
|---|---|
| 6615 | |
| 6614 | |
| 6606 | |
| 19438 |
JavaScript
audio 음악이 끝났을때 이벤트를 넣을 수 있나요?
1
|
| 6604 | |
| 6592 | |
| 6588 | |
| 6586 | |
| 6583 | |
| 6577 | |
| 19437 |
JavaScript
캔버스 ( html5 ) 그림 그리기3
|
| 6576 | |
| 6575 | |
| 6574 | |
| 19435 | |
| 27715 | |
| 6571 | |
| 6570 | |
| 6562 | |
| 6559 | |
| 6553 | |
| 6552 | |
| 6551 | |
| 6548 | |
| 24572 | |
| 6545 | |
| 6544 | |
| 6543 | |
| 6541 | |
| 6539 | |
| 6527 | |
| 6526 | |
| 6524 | |
| 6519 | |
| 6516 | |
| 27701 | |
| 27699 | |
| 6515 | |
| 19434 |
JavaScript
캔버스 ( html5 ) 그림 그리기2
|
| 6514 | |
| 19433 |
JavaScript
캔버스 ( html5 ) 그림 그리기
|
| 6503 | |
| 19432 |
jQuery
파일 첨부시심플하게 버튼으로만 되게..
|
| 6500 | |
| 6497 | |
| 6496 | |
| 6491 | |
| 6485 | |
| 32041 | |
| 6483 | |
| 6479 | |
| 6478 | |
| 6475 | |
| 6473 | |
| 6467 | |
| 6465 | |
| 6462 | |
| 27697 | |
| 6454 | |
| 6451 | |
| 27695 | |
| 6446 | |
| 6440 | |
| 6437 | |
| 27688 | |
| 6433 | |
| 6430 | |
| 6427 | |
| 6426 | |
| 6422 | |
| 6421 | |
| 6418 | |
| 27686 | |
| 27678 | |
| 6414 | |
| 6410 | |
| 6404 | |
| 6400 | |
| 6398 | |
| 6389 | |
| 6384 | |
| 6383 | |
| 6378 | |
| 6370 | |
| 6363 | |
| 6348 | |
| 6338 | |
| 6329 | |
| 6328 | |
| 6316 | |
| 6309 | |
| 6299 | |
| 6296 | |
| 27674 | |
| 27671 | |
| 6293 | |
| 6282 | |
| 24570 | |
| 6277 | |
| 6264 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기