테스트 사이트 - 개발 중인 베타 버전입니다
SIR

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

슈와이
프로필 보기이 회원 글보기
 · 11년 전 · 1671 · 3
// 배열로 구현하는 스택 
// 스택 최대크기 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개

천국나무
프로필 보기이 회원 글보기
 11년 전
??? php에서 println 되나요? 이건 자바에서 출력및줄바꿈인데...
슈와이
프로필 보기이 회원 글보기
 11년 전
println 은 사용자 함수입니다.
function println($val='') {
echo $val.'<br />';
}
천국나무
프로필 보기이 회원 글보기
 11년 전
아~ ^^
function 보지 못했습니다.^^
나는 또 println 함수가 php 에서 내장함수 추가했는줄 알았습니다.^^

게시글 목록

번호 제목
11862
jQuery 제이쿼리를 이용하여 동영상 재생 1
11861
jQuery jquery.ulslide.js 2번째 , 마우스훨을 이용한 이미지 이동
11858
jQuery 제이쿼리 가로 슬라이드 [jquery.ulslide.js 사용법] 2
11857
jQuery 브라우저 상단에 고정 시키는 제이쿼리 소스
11856
PHP php에서 배열에 담긴 값을 중복제거 하기
11855
PHP php 에러 출력하기
11854
jQuery 1원팁] css에 hover효과를 제이쿼리로
11853
JavaScript 1원팁]알고 있음 좋은 자바스크립트 함수
11852
jQuery 제이쿼리 기본 효과 메소드
20326
기타 ie8에 font awesome 적용 방법 6
20324
HTML 팁]모바일에서 전화 걸기 1
20322
기타 파비콘 넣는 방법이에요. 1
11851
기타 익스플로러에서 구글 크롬 프레임 작동하기
11850
기타 viewport 사용
11849
기타 익스플로러9 이하 브라우저에서 CSS3 속성(radius, shadow) 사용하기
11848
기타 html5 구조를 만들기 위해 사용하는 태그
11846
기타 구형 익스플로러에서 html5 구조 사용하기 1
11845
jQuery 무한 스크롤 (이미지 갤러리용)
11844
PHP [알고리즘] 하노이의 탑
11843
PHP 범위사이에서 중복없이 랜덤(random)으로 뽑기
11842
PHP [알고리즘] 이중연결리스트를 이용한 큐(queue)
11840
JavaScript [알고리즘] 스택(stack)을 이용한 간단 계산기 1
11838
PHP [알고리즘] 단순 연결 리스트를 이용한 스택(stack) 1
11834
PHP [알고리즘] 배열로 구현하는 스택(stack) 3 현재글
11833
PHP [알고리즘] 배열 역순
이전 다음
전체 목록