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

개발자 php

슈와이

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

· 11년 전 · 조회 1680 1680 · 댓글 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에서 해주시기 바랍니다.

글쓰기

번호	제목	글쓴이	날짜	조회
6077	알고있으면 유용한 무료 디자인소스 사이트 #디자이너	덕서리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	155
6076	서버시간 알아내기 #개발자 #javascript	PlayPixel 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	145
6075	css 템플릿 사이트 #디자이너	덕서리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	162
6074	모바일 ui 사이트 [1] #디자이너	덕서리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	218
6073	swip 사용 안하고, touchstart, touchmove 사용하여 슬라이드 구현 #퍼블리셔 #기타	돼지코구뇽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	180
6072	숫자를 한글표기로 바꾸기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	322
6071	Android,IOS 앱용 아이콘 템플릿 참고 사이트 #개발자 #mobile	인덱스웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	224
6070	여러문장을 한번에 자동 줄바꿈 하기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	260
6069	서버 동시접속자 설정 변경하기 #개발자 #웹서버	인덱스웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	235
6068	디렉토리의 모든 파일을 읽어 목록으로 만들기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	185
6067	PHP 버전이 낮아 imagerotate() 함수가 없을때 대신 사용하는 함수 #개발자 #php	뿌하하 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	200
6066	간단하게 자동으로 테이블 너비 조정하기 입니다. [1] #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	314
6065	문자열자르기 (문자별 다른 너비 해결) #개발자 #php	PASKRAN 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	206
6064	테이블 복사 쿼리 #개발자 #mysql	서로웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	231
6063	많이들 사용하시는 Slider 에 대해서... [2] #퍼블리셔 #기타	kiplayer 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	339
6062	현재 접속중인 사용자 나타내기 #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	271
6061	mysql select 후 update 하기 #개발자 #mysql	서로웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	211
6060	다른 페이지로 이동하는 방법 3가지 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	267
6059	한글문자열 자르는 법 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	209
6058	mysql_query 전체 갯수 빨리 알아보기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	203
6057	POST값 통째로 인코딩하기, 배열, iconv #개발자 #php	서로웹 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	253
6056	이메일주소 검사하기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	205
6055	php 확장자 내 맘대로 바꾸기 입니다. #개발자 #웹서버	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	250
6054	문자열을 한 문자씩 나누어 출력하기 입니다. #개발자 #php	Angelos 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	228
6053	Node js 게시판 프로젝트 소개합니다. #개발자 #node.js	snshero 프로필 보기 이 회원 글보기 이 회원의 댓글보기	9년 전	573