// 배열로 구현하는 스택
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개
게시글 목록
| 번호 | 제목 |
|---|---|
| 20841 | |
| 20840 | |
| 20839 | |
| 20838 | |
| 20835 | |
| 20834 | |
| 7057 | |
| 19668 |
JavaScript
자바스크립트(4)
|
| 19667 |
PHP
자바스크립트(3)
|
| 19666 |
JavaScript
자바스크립트(2)
|
| 19665 |
JavaScript
자바스크립트(1)
|
| 19663 |
PHP
정규 표현식
1
|
| 19662 |
PHP
기타 함수
|
| 19661 |
PHP
수학 연산 함수
|
| 19660 |
PHP
파일 처리 함수(3)
|
| 19659 |
PHP
파일 처리 함수(2)
|
| 19658 |
PHP
날짜 및 시간 함수
|
| 19657 |
PHP
파일 처리 함수(1)
|
| 19656 |
PHP
문자열 함수(5)
|
| 19655 |
PHP
문자열 함수(4)
|
| 19654 |
PHP
문자열 함수(3)
|
| 19653 |
PHP
문자열 함수(2)
|
| 19652 |
PHP
문자열 함수(1)
|
| 19651 |
PHP
사용자 정의 함수(3)
|
| 19650 |
PHP
사용자 정의 함수(2)
|
| 19649 |
PHP
사용자 정의 함수(1)
|
| 19648 |
PHP
그 밖의 제어문
|
| 19647 |
PHP
반복 제어문(2)
|
| 19646 |
PHP
반복 제어문(1)
|
| 19645 |
PHP
조건 제어문(2)
|
| 19644 |
PHP
조건 제어문(1)
|
| 19643 |
PHP
비교 연산자, 논리 연산자
|
| 19642 |
PHP
산술 연산자, 대입 연산자
|
| 19641 | |
| 19640 |
PHP
가변 변수
|
| 19639 |
PHP
정적 변수
|
| 19638 |
PHP
전역 변수
|
| 19637 |
PHP
배열 변수
|
| 19636 |
PHP
변수 사용법
|
| 7051 | |
| 26561 | |
| 19635 | |
| 19634 |
MySQL
mysqlDB export 복원
|
| 27958 | |
| 30952 | |
| 27955 | |
| 19633 | |
| 19632 | |
| 19631 | |
| 7048 | |
| 7033 | |
| 19630 | |
| 7021 | |
| 7018 | |
| 27953 | |
| 7015 | |
| 27951 | |
| 7011 | |
| 19628 | |
| 19627 | |
| 7010 | |
| 27947 | |
| 7009 | |
| 19626 | |
| 19625 | |
| 24635 | |
| 7005 | |
| 27943 | |
| 7000 | |
| 19624 | |
| 6995 | |
| 6992 | |
| 30949 |
HTML
html5 멋진 사이트 1곳
2
|
| 30948 |
CSS
overflow 속성
|
| 19623 | |
| 19620 | |
| 19619 | |
| 6990 | |
| 6986 | |
| 27940 | |
| 30947 | |
| 30945 | |
| 19618 | |
| 19617 | |
| 19616 |
웹서버
wget에 대한 팁
|
| 19615 | |
| 19614 | |
| 19613 | |
| 19612 | |
| 19610 | |
| 30943 | |
| 30942 | |
| 19609 |
JavaScript
GET,POST값 등을 JAVASCRIPT에서 사용할 경우[펌]
|
| 19608 | |
| 19607 |
MySQL
특정 폴더에서 PHP 실행 금지하기[펌]
|
| 24631 | |
| 27935 | |
| 27933 | |
| 24628 | |
| 19604 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기