슈

[알고리즘] 배열로 구현하는 스택(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,188건
+
제목 글쓴이 날짜 조회
14-10-25 조회 5,183
14-10-25 조회 6,373
14-10-25 조회 3,785
14-10-25 조회 3,936
14-10-24 조회 3,898
14-10-23 조회 4,514
14-10-22 조회 3,654
14-10-22 조회 4,326
14-10-22 조회 7,179
14-10-22 조회 4,881
14-10-22 조회 4,837
14-10-22 조회 8,995
14-10-19 조회 4,743
14-10-18 조회 5,707
14-10-17 조회 5,239
14-10-17 조회 4,016
14-10-17 조회 6,096
14-10-17 조회 5,462
14-10-17 조회 9,004
14-10-17 조회 6,485
14-10-17 조회 4,778
14-10-17 조회 5,093
14-10-14 조회 3,343
14-10-14 조회 4,247
14-10-13 조회 3,809
14-10-13 조회 6,479
14-10-13 조회 4,421
14-10-13 조회 4,306
14-10-13 조회 4,512
14-10-11 조회 6,683
14-10-11 조회 6,588
14-10-11 조회 6,486
14-10-10 조회 3,976
14-10-10 조회 6,440
14-10-10 조회 5,719
14-10-10 조회 6,291
14-10-10 조회 3,532
14-10-10 조회 5,457
14-10-10 조회 5,459
14-10-10 조회 5,544
14-10-10 조회 4,458
14-10-10 조회 4,953
14-10-10 조회 4,255
14-10-10 조회 4,109
14-10-08 조회 4,622
14-10-08 조회 3,719
14-10-08 조회 6,962
14-10-07 조회 6,182
14-10-07 조회 4,498
14-10-07 조회 5,521
14-10-07 조회 3,719
14-10-07 조회 4,712
14-10-07 조회 6,379
14-10-06 조회 6,737
14-10-06 조회 7,520
14-10-05 조회 3,726
14-10-04 조회 4,987
14-10-03 조회 6,317
14-10-02 조회 3,911
14-09-29 조회 4,099
14-09-29 조회 4,552
14-09-28 조회 3,866
14-09-27 조회 5,217
14-09-27 조회 4,670
14-09-26 조회 6,754
14-09-26 조회 5,186
14-09-25 조회 7,527
14-09-25 조회 4,043
14-09-25 조회 4,044
14-09-24 조회 4,849
14-09-24 조회 4,807
14-09-24 조회 4,299
14-09-24 조회 3,865
14-09-24 조회 4,481
14-09-24 조회 3,952
14-09-23 조회 4,127
14-09-23 조회 4,243
14-09-23 조회 4,017
14-09-22 조회 3,889
14-09-22 조회 4,817
14-09-22 조회 4,930
14-09-22 조회 6,152
14-09-22 조회 4,120
14-09-22 조회 3,795
14-09-22 조회 3,863
14-09-21 조회 5,796
14-09-21 조회 4,576
14-09-21 조회 4,424
14-09-21 조회 3,912
14-09-21 조회 4,451
14-09-21 조회 4,327
14-09-21 조회 4,007
14-09-20 조회 3,992
14-09-20 조회 3,915
14-09-20 조회 3,818
14-09-20 조회 4,530
14-09-20 조회 4,001
14-09-19 조회 3,917
14-09-19 조회 4,078
14-09-19 조회 4,264