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

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

슈와이
프로필 보기이 회원 글보기
 · 11년 전 · 1674 · 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 에서 내장함수 추가했는줄 알았습니다.^^

게시글 목록

번호 제목
12333
JavaScript 한글만 되게 하는 자바스크립트 입니다.
12332
JavaScript 간단한 팝업창 중앙에 띄우기 입니다.
12331
JavaScript 2단계 드롭다운 레이어 메뉴 입니다.
12329
JavaScript 동적 막대그래프 1
12328
JavaScript 간단한 위로가기 자바스크립트 입니다.
12327
JavaScript 따라다니는 link 퀵메뉴 입니다.
12326
JavaScript 글씨의 색을 자동으로 변환시켜주는 자바스크립트 입니다.
12325
JavaScript 인스타그램 사진가져오기
12324
jQuery checkedbox 컨트롤
12323
jQuery radio 컨트롤
12322
jQuery select box 컨트롤
12321
jQuery 강력한 Select Box 디자인 플러그인 Select Or DIE
12320
node.js Node.js - 실시간 위치 추적 (2)
12319
jQuery opener에 있는 각종 element의 정보가져오기
12318
JavaScript 특정 이메일 입력 금지및 이메일 유효성 검사하기 입니다.
12317
JavaScript 마우스 오버시 그림 변하게 하는 자바스크립트 입니다
12316
JavaScript 시작과 멈춤이 가능한 스크롤 텍스트 입니다.
12315
JavaScript 이미지 없이 라운딩 박스 + 보더 표현하기 입니다.
12314
JavaScript Trim 함수 자바스크립트로 사용하기 입니다.
12313
JavaScript 실제 이미지 크기 알아내기 입니다.
12312
JavaScript present 자바스크립트 입니다.
12311
JavaScript 이미지 미리 로딩시켜놓기 입니다.
12310
JavaScript 다각형 이미지슬라이드쇼 자바스크립트 입니다.
12309
JavaScript 가운데 정렬된 홈페이지에서 따라다니는 레이어 자바스크립트 입니다.
12308
JavaScript 클릭시 펼쳐지는 메뉴 입니다.
이전 다음
전체 목록