// 배열로 구현하는 스택
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개
게시글 목록
| 번호 | 제목 |
|---|---|
| 19384 | |
| 27584 | |
| 6013 | |
| 6004 | |
| 27572 | |
| 5997 | |
| 5992 | |
| 5981 | |
| 5964 | |
| 5952 | |
| 5948 | |
| 5941 | |
| 5937 | |
| 5934 | |
| 5931 | |
| 19383 |
MySQL
mysqldump시 한글 깨짐문제..
|
| 5926 | |
| 5923 | |
| 5913 | |
| 24558 | |
| 5912 | |
| 30895 | |
| 27563 | |
| 5907 | |
| 5903 | |
| 5900 | |
| 27556 | |
| 5898 | |
| 24555 | |
| 5894 | |
| 5893 | |
| 5890 | |
| 5884 | |
| 27537 | |
| 5881 | |
| 5878 | |
| 30888 | |
| 30884 | |
| 5876 | |
| 5874 | |
| 27524 | |
| 27514 | |
| 19379 | |
| 19377 |
jQuery
깔끔한 탭메뉴 드립니다.
1
|
| 27509 | |
| 5869 | |
| 5866 | |
| 27505 | |
| 5865 | |
| 5860 | |
| 5857 | |
| 27503 | |
| 27481 | |
| 27462 | |
| 5856 | |
| 19511 | |
| 27458 | |
| 24547 | |
| 19374 | |
| 19373 | |
| 19371 | |
| 27453 | |
| 19370 |
기타
3단 레이어 소스
|
| 27449 | |
| 27441 | |
| 19366 | |
| 24544 | |
| 19365 |
JavaScript
스크롤바 색깔 바꾸는 스크립트
|
| 19361 | |
| 19360 |
JavaScript
윈도우의 창띄위기 소스입니다.
|
| 19358 |
JavaScript
익스에서 깜박임 글자 구현법
1
|
| 19356 |
JavaScript
자바스크립트를 이용해서 모바일에 selet 박스 구현한것입니다
1
|
| 19354 |
JavaScript
새창띄우는 소스입니다.
1
|
| 19351 | |
| 19348 | |
| 19346 | |
| 19339 |
jQuery
제이쿼리를 이용한 펼침메뉴 1차입니다.
6
|
| 19334 | |
| 5849 | |
| 27439 | |
| 5846 | |
| 27434 | |
| 27429 | |
| 19331 |
PHP
메쏘드 static 선언
2
|
| 19329 |
JavaScript
마우스 오버시 이미지 바꾸기
1
|
| 19328 |
JavaScript
일정시간후 스크립트 실행
|
| 5841 | |
| 5840 | |
| 19326 |
정규표현식
구글 로봇 접근막기!
1
|
| 5834 | |
| 5831 | |
| 5826 | |
| 19324 |
PHP
시리얼번호생성기
1
|
| 5821 | |
| 32040 | |
| 27426 | |
| 19320 | |
| 5816 | |
| 32030 | |
| 5815 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기