// 배열로 구현하는 스택
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개
11년 전
??? php에서 println 되나요? 이건 자바에서 출력및줄바꿈인데...
11년 전
println 은 사용자 함수입니다.
function println($val='') {
echo $val.'<br />';
}
function println($val='') {
echo $val.'<br />';
}
11년 전
아~ ^^
function 보지 못했습니다.^^
나는 또 println 함수가 php 에서 내장함수 추가했는줄 알았습니다.^^
function 보지 못했습니다.^^
나는 또 println 함수가 php 에서 내장함수 추가했는줄 알았습니다.^^
게시판 목록
팁게시판
디자인과 관련된 유용한 정보를 공유하세요.
질문은 상단의 QA에서 해주시기 바랍니다.
질문은 상단의 QA에서 해주시기 바랍니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 5477 |
잘살아보자
|
11년 전 | 716 | |
| 5476 |
잘살아보자
|
11년 전 | 1426 | |
| 5475 |
잘살아보자
|
11년 전 | 1192 | |
| 5474 |
잘살아보자
|
11년 전 | 1940 | |
| 5473 |
잘살아보자
|
11년 전 | 3598 | |
| 5472 |
잘살아보자
|
11년 전 | 3096 | |
| 5471 |
잘살아보자
|
11년 전 | 3545 | |
| 5470 |
잘살아보자
|
11년 전 | 1359 | |
| 5469 | 11년 전 | 3521 | ||
| 5468 | 11년 전 | 1127 | ||
| 5467 | 11년 전 | 781 | ||
| 5466 | 11년 전 | 2920 | ||
| 5465 |
잘살아보자
|
11년 전 | 1246 | |
| 5464 |
잘살아보자
|
11년 전 | 658 | |
| 5463 |
잘살아보자
|
11년 전 | 2953 | |
| 5462 |
잘살아보자
|
11년 전 | 2849 | |
| 5461 |
잘살아보자
|
11년 전 | 709 | |
| 5460 |
잘살아보자
|
11년 전 | 3350 | |
| 5459 |
잘살아보자
|
11년 전 | 822 | |
| 5458 | 11년 전 | 1018 | ||
| 5457 | 11년 전 | 1710 | ||
| 5456 | 11년 전 | 962 | ||
| 5455 | 11년 전 | 2450 | ||
| 5454 | 11년 전 | 3061 | ||
| 5453 | 11년 전 | 5732 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기