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

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

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

게시글 목록

번호 제목
11832
jQuery remove()를 이용하여 엘리먼트 삭제하기
11829
PHP 개발하면서 도움이 많이 되는 array 함수 extract 소개합니다 2
11826
jQuery 동일 엘리먼트 순번 알아내기 2
11823
PHP [클래스] abstract 추상클래스 2
11822
jQuery width(), height() 메서드를 이용하여 가로크기, 세로 크기 알아내기
11821
jQuery offset() 메서드를 이용하여 left, top 값 set, get 하기
11820
jQuery position() 메서드 객체에 대한 좌표값
11819
jQuery closest : 선택된 요소에서 최초의 부모요소 객체를 얻어온다.
20318
CSS css !important 의 활용 3
11818
PHP [클래스] 여러 종류의 객체를 하나의 배열로 다루기
11817
PHP 배열에서 그룹별로 합계 구하기(group by)
11816
PHP [클래스] instanceof 인스턴스 확인
11814
PHP preg_split 를 이용한 문자열 나누기와 중복값 제거후 정렬 1
11813
PHP 중복된 값 중 한개만 제거 2번째 이야기
11811
PHP 중복된 값 중 제일 처음에 있는 값만 제거하기 1
11810
jQuery class가 있는지 없는지 체크하기
11809
PHP 배열에서 중복 값 없애기
11808
PHP [클래스] Singleton 싱글톤
11807
JavaScript str_pad 자릿수만큼 특정문자로 채우기
11806
PHP [클래스] Overloading 오버로딩2
11805
PHP [클래스] Overloading 오버로딩1
11804
PHP 날짜 문자 1분 전, 1시간 전, 1일 전 표시
11803
PHP [클래스] 포함관계를 통한 다중상속(?)
11802
PHP [클래스] __construct 조상클래스의 생성자
11801
PHP [클래스] Overriding 오버라이딩
이전 다음
전체 목록