슈

[알고리즘] 배열로 구현하는 스택(stack)

// 배열로 구현하는 스택 
// 스택 최대크기 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 ----> Bottom
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

*/

댓글 3개

??? php에서 println 되나요? 이건 자바에서 출력및줄바꿈인데...
println 은 사용자 함수입니다.
function println($val='') {
echo $val.'<br />';
}
아~ ^^
function 보지 못했습니다.^^
나는 또 println 함수가 php 에서 내장함수 추가했는줄 알았습니다.^^
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,187건
+
제목 글쓴이 날짜 조회
14-12-27 조회 5,061
14-12-26 조회 4,724
14-12-25 조회 3,527
14-12-24 조회 3,730
14-12-24 조회 6,171
14-12-23 조회 4,064
14-12-23 조회 4,312
14-12-20 조회 3,703
14-12-20 조회 3,424
14-12-20 조회 3,563
14-12-19 조회 3,989
14-12-18 조회 5,530
14-12-18 조회 3,825
14-12-17 조회 4,359
14-12-16 조회 3,832
14-12-16 조회 3,631
14-12-15 조회 6,943
14-12-15 조회 3,774
14-12-14 조회 3,932
14-12-13 조회 3,532
14-12-12 조회 3,895
14-12-12 조회 3,527
14-12-12 조회 3,207
14-12-11 조회 3,127
14-12-11 조회 3,709
14-12-10 조회 3,699
14-12-10 조회 3,685
14-12-10 조회 3,743
14-12-09 조회 3,314
14-12-09 조회 3,440
14-12-08 조회 6,306
14-12-08 조회 4,249
14-12-07 조회 3,033
14-12-07 조회 3,510
14-12-07 조회 3,351
14-12-05 조회 5,038
14-12-05 조회 3,290
14-12-05 조회 3,440
14-12-04 조회 3,151
14-12-03 조회 3,650
14-12-03 조회 3,310
14-12-02 조회 3,537
14-12-02 조회 4,350
14-12-02 조회 3,111
14-12-01 조회 3,101
14-12-01 조회 4,336
14-11-29 조회 3,984
14-11-28 조회 3,932
14-11-27 조회 3,312
14-11-27 조회 4,053
14-11-27 조회 3,593
14-11-26 조회 3,444
14-11-26 조회 3,743
14-11-26 조회 3,843
14-11-25 조회 3,964
14-11-25 조회 3,847
14-11-25 조회 6,747
14-11-24 조회 5,519
14-11-24 조회 3,848
14-11-21 조회 4,181
14-11-20 조회 7,920
14-11-20 조회 4,555
14-11-19 조회 3,997
14-11-18 조회 3,541
14-11-18 조회 4,164
14-11-17 조회 4,095
14-11-16 조회 3,884
14-11-13 조회 3,184
14-11-13 조회 3,485
14-11-13 조회 3,400
14-11-12 조회 3,658
14-11-12 조회 4,152
14-11-12 조회 4,400
14-11-11 조회 3,325
14-11-11 조회 4,052
14-11-09 조회 3,810
14-11-08 조회 3,625
14-11-07 조회 7,767
14-11-06 조회 7,308
14-11-06 조회 3,742
14-11-06 조회 7,232
14-11-05 조회 6,929
14-11-05 조회 7,235
14-11-05 조회 8,090
14-11-04 조회 7,759
14-11-04 조회 7,198
14-11-04 조회 3,528
14-11-03 조회 8,497
14-11-03 조회 4,308
14-10-31 조회 3,865
14-10-31 조회 5,910
14-10-30 조회 3,734
14-10-30 조회 5,807
14-10-30 조회 5,219
14-10-28 조회 4,174
14-10-27 조회 4,346
14-10-27 조회 3,709
14-10-25 조회 5,151
14-10-25 조회 3,750
14-10-25 조회 8,412