[알고리즘] 배열로 구현하는 스택(stack)
// 배열로 구현하는 스택
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 에서 내장함수 추가했는줄 알았습니다.^^
게시글 목록
| 번호 | 제목 |
|---|---|
| 27425 | |
| 5811 | |
| 5810 | |
| 27422 | |
| 19316 | |
| 5809 | |
| 5808 | |
| 5807 | |
| 5806 | |
| 27421 | |
| 5801 | |
| 24540 | |
| 24537 | |
| 5798 | |
| 30863 | |
| 5795 | |
| 27416 | |
| 5793 | |
| 27405 | |
| 27403 | |
| 19314 | |
| 19312 |
PHP
우분투 서버 셋팅하는 방법
1
|
| 19309 | |
| 19306 | |
| 19304 |
MySQL
트리거를 이용하여 날짜 자동 업데이트법
1
|
| 19303 | |
| 5791 | |
| 27397 | |
| 19298 |
MySQL
mysql 환경 설정
4
|
| 19293 |
JavaScript
달력소스입니다.
4
|
| 19281 |
PHP
웹사이트 주소 알아내기
11
|
| 19278 |
기타
오라클바인딩기술
2
|
| 19275 | |
| 5787 | |
| 5783 | |
| 5781 | |
| 5773 | |
| 32027 | |
| 19271 | |
| 19269 | |
| 19265 |
정규표현식
IE11에서 사라지는것들이랍니다~
3
|
| 19264 | |
| 5771 | |
| 5770 | |
| 27391 | |
| 27389 | |
| 27387 | |
| 5768 | |
| 27384 | |
| 5767 | |
| 5765 | |
| 27379 | |
| 27374 | |
| 5763 | |
| 27371 | |
| 30846 | |
| 5758 | |
| 27365 | |
| 5756 | |
| 5753 | |
| 19256 |
기타
웹접근성 인증 방법
7
|
| 19250 |
MySQL
my-sql 서브쿼리^^
5
|
| 19248 |
MySQL
기초적인 my sql 쿼리문~
1
|
| 5748 | |
| 19245 |
jQuery
xhtml vs json
2
|
| 19244 |
정규표현식
정규식 표현법
|
| 19242 |
웹서버
리눅스 기본 명령어
1
|
| 19241 |
jQuery
ajax 예제 입니다.
|
| 5746 | |
| 5744 | |
| 5738 | |
| 24534 | |
| 5733 | |
| 19232 |
jQuery
jQuery Performance
8
|
| 19228 |
jQuery
jQuery Event - 이벤트에 생명을~
3
|
| 19225 |
jQuery
jQuery Event - bind() 메서드
2
|
| 19222 |
jQuery
jQuery Event - 이벤트 지원 메서드
2
|
| 19220 | |
| 19219 | |
| 19217 | |
| 19216 |
jQuery
jQuery Core
|
| 19215 | |
| 19214 |
jQuery
jQuery Traverse - Filtering
|
| 19213 | |
| 19212 | |
| 19211 | |
| 19210 | |
| 19209 | |
| 19208 | |
| 19207 | |
| 19206 | |
| 19204 | |
| 5728 | |
| 5727 | |
| 5725 | |
| 19200 |
JavaScript
주소표시
3
|
| 30841 |
CSS
CSS 자료 링크
4
|
| 19196 | |
| 19192 | |
| 27359 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기