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

개발자 php

슈와이

프로필 보기 이 회원 글보기 이 회원의 댓글보기

· 11년 전 · 조회 1685 1685 · 댓글 3 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 에서 내장함수 추가했는줄 알았습니다.^^

게시판 목록

팁게시판

디자인과 관련된 유용한 정보를 공유하세요.
질문은 상단의 QA에서 해주시기 바랍니다.

글쓰기

번호	제목	글쓴이	날짜	조회
5827	php 함수검색기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	371
5826	php로 동영상파일 영상정보 가져오기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	359
5825	fwrite() 함수 관련 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	324
5824	php 로 ssh2 원격접속 명령실행하기 입니다. [1] #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	486
5823	모바일로 접속하는지 웹으로 접속하는지 체크하기 입니다. [1] #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	494
5822	모바일 OS에서 자바스크립트 select() 구현하기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	298
5821	모바일웹에서 현재위치의 좌표 가져오기 #개발자 #mobile	다이아나 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	609
5820	alert 창 디자인하기 [3] #개발자 #javascript	서로웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	907
5819	자동완성 자바스크립트 #개발자 #javascript	서로웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	440
5818	주소로 구글 좌표 구하기 [1] #개발자 #php	슬라이스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	580
5817	고급스러운 그라데이션 [4] #디자이너	ABC디자인 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	1386
5816	php에서 ssh2로 서버간 파일 복사하기 입니다. [2] #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	411
5815	euc-kr페이지에서 AJAX연동시 한글 깨짐 현상 해결법 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	383
5814	js와 php를 배열로 연결하기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	357
5813	국내 폰트저작권 총정리. [1] #디자이너	ABC디자인 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	1153
5812	vi 정리 입니다. [3] #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	460
5811	디비에서 특정문자를 변경 하는 방법 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	244
5810	다른 url 의 읽어서 값만 변수에 저장 #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	277
5809	검색사이트 긁어오기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	476
5808	bresenham 알고리즘을 이용한 직선, 원, 타원 그리기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	325
5807	숫자 입력 유효성 체크 하기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	297
5806	get 변수에서 원하는 값만 바꾸기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	270
5805	php 기본 실행 시간이 초과 됐을때 에러 해결법 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	294
5804	$PHP_SELF 가 안될때 해결법 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	291
5803	phpMyAdmin 하나로 서버내 전체사용자가 사용하기 입니다. #개발자 #php	혀니천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	277