// 배열로 구현하는 스택
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
// 스택 최대크기 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 ----> Bottom3
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개
게시글 목록
| 번호 | 제목 |
|---|---|
| 5722 | |
| 31534 | |
| 5717 | |
| 19190 |
JavaScript
레이어팝업 스크립트 문의
1
|
| 19181 |
기타
vi로 URL 열기
8
|
| 19177 |
JavaScript
1원짜리팁 현재 사이트 쿠키 알아내기
3
|
| 19173 |
JavaScript
1원짜리팁 자바스크립트로 좌우 공백 제거구현하기
3
|
| 19171 | |
| 27353 | |
| 19169 | |
| 24530 | |
| 27350 | |
| 19161 | |
| 19159 | |
| 19156 | |
| 19154 |
PHP
캐쉬 삭제
1
|
| 19152 | |
| 19150 |
PHP
절댓값 리턴 함수
1
|
| 19147 |
JavaScript
자동 스크롤바 사용하기
2
|
| 19145 |
JavaScript
일주기 시간대별로 플래시무비 자동 교체시키기
1
|
| 19143 |
JavaScript
TEXTATEA 창늘리기~
1
|
| 19141 | |
| 30830 | |
| 19135 |
jQuery
상단 가운데 정렬 , 스크롤시 상단에 고정...
5
|
| 19129 | |
| 19124 |
jQuery
제이쿼리 효과2입니다.
4
|
| 19118 |
jQuery
제이쿼리 fadein 효과
5
|
| 19115 | |
| 19111 |
JavaScript
페이스북 댓글창, 좋아요 달기
3
|
| 19108 |
PHP
IP중간 * 표시 하기
2
|
| 19104 |
JavaScript
글자 깜박임 blink 익스에서 구현
3
|
| 19101 | |
| 19098 | |
| 19094 |
JavaScript
select선택에따른추가select동적으로보여주기
3
|
| 27342 | |
| 19093 | |
| 26548 | |
| 19090 | |
| 19088 |
JavaScript
두 종류의 메뉴셋 사용시 메뉴선택 표시 문제
1
|
| 19086 | |
| 24524 | |
| 31526 | |
| 26539 | |
| 32021 | |
| 32015 | |
| 5705 | |
| 26533 |
견적서
견적서의뢰 ....
5
|
| 24510 | |
| 26524 | |
| 24507 | |
| 24506 | |
| 19082 | |
| 24498 | |
| 5702 | |
| 27337 | |
| 32011 | |
| 19080 | |
| 19075 | |
| 19073 | |
| 19072 |
JavaScript
도와주세요~
|
| 27330 | |
| 27328 | |
| 32010 | |
| 32005 | |
| 32001 | |
| 19071 |
JavaScript
자바스크립트 입문자인데..이미지 변경 스크립트..좀 도와주세여
|
| 19063 |
jQuery
list sort에 좋은것
7
|
| 31998 | |
| 31994 | |
| 5676 | |
| 27327 | |
| 31989 | |
| 5671 | |
| 5666 | |
| 19056 |
jQuery
참 좋은 이미지 슬라이딩 라이브러리
6
|
| 31988 | |
| 31987 | |
| 31981 | |
| 26515 |
계약서
홈페이지 제작 계약서
8
|
| 30823 | |
| 19050 |
Mobile
모바일로 접속했는지 확인하기.,
5
|
| 19047 | |
| 19039 |
MySQL
트리거 사용법에 관하여..
7
|
| 31969 | |
| 5649 | |
| 27323 | |
| 31963 | |
| 19027 | |
| 19020 | |
| 19017 | |
| 19014 | |
| 19009 |
PHP
페이스 댓글, 좋아요 달기
4
|
| 19005 |
JavaScript
페이스북 댓글창 좋아요 달기
3
|
| 31949 | |
| 18998 |
PHP
문자열 자르기 입니다.
6
|
| 18994 |
PHP
정규식에 관한 내용입니다.
3
|
| 18988 |
PHP
우분투서버 셋팅버입니다
5
|
| 18982 |
PHP
js, php 배열 연결
5
|
| 31941 | |
| 31934 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기