[알고리즘] 배열로 구현하는 스택(stack)

슈와이

프로필 보기 이 회원 글보기

· 11년 전 · 조회 1746 1746 · 댓글 3 3

// 배열로 구현하는 스택

// 스택 최대크기 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 ----> Bottom
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

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 3개

천국나무

프로필 보기 이 회원 글보기

11년 전

??? php에서 println 되나요? 이건 자바에서 출력및줄바꿈인데...

슈와이

프로필 보기 이 회원 글보기

11년 전

println 은 사용자 함수입니다.
function println($val='') {
echo $val.'<br />';
}

천국나무

프로필 보기 이 회원 글보기

11년 전

아~ ^^
function 보지 못했습니다.^^
나는 또 println 함수가 php 에서 내장함수 추가했는줄 알았습니다.^^

게시글 목록

번호	제목	글쓴이	조회	날짜
26560	기획서 파워묵업 Power MockUP good story board! [광고가 아닙니다 ㅠ.ㅠ]	SOFTA	5,971	11년 전
24588	결과보고서 양식좀 노나 주세요 ㅠ 10	LaRuota	1,580	11년 전
31642	CSS CSS과정 - 5. Backgrounds 3	신리	1,735	11년 전
31638	CSS CSS과정 - 4. How to 3	신리	1,758	11년 전
31633	CSS CSS과정 - 3. Selectors 4	신리	1,859	11년 전
31630	CSS CSS과정 - 2. Syntax 2	신리	2,265	11년 전
31625	CSS CSS과정 - 1. Introduction 4	신리	3,858	11년 전
19452	기타 안녕하세요! 저희가 만든 채팅프로그램 소개합니다^^ 1	천기소년	2,255	11년 전
6719	개발자 개발자님 찾아요	level999	1,018	11년 전
6718	개발자 제작자구합니다~	실12도	801	11년 전
6717	개발자 개발자님 구해요	투잡마켓	940	11년 전
6715	개발자 비용과 기간문의 1	북금곰	1,042	11년 전
27797	이런 움직임의 소스는 가격이 얼마나 되나요 2	북금곰	1,303	11년 전
30907	기타 mms 스트리밍 동영상 다운로드 방법	신리	15,421	11년 전
30904	기타 에딧플러스에서 HOME 키 설정 2	지운아빠	1,417	11년 전
6714	동영상 컨텐츠 싸이트 수정 또는 제작 가능한분 찾습니다	짱가님	560	11년 전
6713	구글 앱메세지 연동된 앱 개발하실수 있는분 있나요?	미라클	591	11년 전
27791	xp지원이 끝나도.. 5	임소야	865	11년 전
19450	JavaScript 제니퍼소프트, UI 소스 오픈 하여군요 1	비혼	3,125	11년 전
6712	반응형 이렇게 만들면 얼마나 들까요? (프로그래머 찾습니다)	사랑해요79	951	11년 전
6711	사이트 수정/추가기능 해주실 프로그래머분 찾습니다	바다11	733	11년 전
6709	고정주소 쓸만한게 있네요. 1	KKMS	772	11년 전
6708	모바일쇼핑몰 만들어주실분 구해요	곰팽	628	11년 전
27790	옛날 킴스몰솔루션 으로 제작된 쇼핑몰 모바일 쇼핑몰 제작해 주실분	곰팽	822	11년 전
19447	jQuery 좋은... swipe 스크롤 2	열매	1,576	11년 전
6706	질문좀 드립니다. 1	장미란	548	11년 전
6703	안녕하세요 유튜브 동영상관련해서 질문좀 드립니다. 2	장미란	987	11년 전
6702	그누보드 포인트활용 게임	녹색의자	1,654	11년 전
6701	이렇게 구현하는 방법좀 알려주실분 ㅠ	2donggalbi	502	11년 전
6697	sphinx 좋네요. 3	명랑폐인	1,375	11년 전
6692	홈페이지를 크롬에서 보면 전체 내용이 안보입니다. 4	니콜	704	11년 전
27783	웹페이지에서 사용한 글자만 웹폰트로 만들기? 6	모노폴리	851	11년 전
6691	바로빌 전자세금계산서 연동의뢰드립니다	열라뽕똬이	1,297	11년 전
6687	[질문]그누보드->하이브리드앱제작 3	this1mg	1,587	11년 전
6685	글씨체잘아시는분.. 1	sbdossb	562	11년 전
6683	모바일 셀렉트박스 클릭시 문제가 발생했는데요.. 1	봉보로봉봉	1,136	11년 전
6682	작업요청 드립니다.	똘똘이스머츠	484	11년 전
19446	PHP 이미지 파일을 base64 로 인코딩하여 전송 및 보여주기	네이비컬러	3,631	11년 전
27770	아이시빌 사용자가 늘고 있나봅니다. 12	임소야	1,055	11년 전
19445	PHP phpinfo 페이지 내에 삽입하기	네이비컬러	1,304	11년 전
27768	제이쿼리 이부분 어떻게 수정해야할까요?? 1	버블팝	1,125	11년 전
6681	서버셋팅 부탁드리겠습니다.	가마니	572	11년 전
6675	질문...모바일에서 밀어서 이동하는 버튼을 뭐라고 하는지... 5	그누하마	702	11년 전
6674	모바일쇼핑몰 접속시 홈버튼 자동추가	프레쉬	595	11년 전
19444	jQuery swipe 좌우스크롤	열매	5,044	11년 전
6672	모바일 페이지 제작가능하실분 없을가요?? 1	코다	540	11년 전
6671	그누보드 게시판 기능 의뢰 받아주실분 구합니다!!!!ㅠㅠ	asfasdfd235	557	11년 전
27761	퍼블리셔 연봉 정보 6	웹작가	3,016	11년 전
6670	영카드4 테이블 명세서는 없는지요?	벤지	868	11년 전
30900	HTML 브라우저별 그리고 브라우저 버전별 웹사이트 확인방법 3	박달나무	4,405	11년 전
24585	[초보]기획자의 길로 들어서다 보니 모르는게많네요 2	김한상	1,790	11년 전
6660	워드프레스 고수님들 계신가요?? 9	퍼블리셔지노군	2,599	11년 전
6655	헬푸~~ URL 을 메소드로 이용할려면 어떻게 할까요? ㅜ ㅜ 4	검은여우	531	11년 전
6653	게시판 어떤언어로 ... 1	북금곰	554	11년 전
31624	홈페이지기초 HTML과정 - 20. HTML colors	신리	1,429	11년 전
6651	onclick 소스 질문 드립니다. 1	열심히정	615	11년 전
31623	홈페이지기초 HTML과정 - 19. HTML iframes	신리	1,586	11년 전
31621	홈페이지기초 HTML과정 - 18. HTML forms 1	신리	1,581	11년 전
19443	MySQL MYSQL 오늘 날짜 뽑아오기	리얼홀릭	4,443	11년 전
6650	파이썬 mysql 설치 질문입니다.	Abilityarch	945	11년 전
31620	홈페이지기초 HTML과정 - 17. HTML layout	신리	2,110	11년 전
31619	홈페이지기초 HTML과정 - 16. HTML blocks	신리	1,390	11년 전
31612	홈페이지기초 HTML과정 - 15. HTML lists 6	신리	1,427	11년 전
31611	홈페이지기초 HTML과정 - 14. HTML tables	신리	1,508	11년 전
27746	내용 리스트을 표현할때 어떤 방식이 좋을지요? 14	벤지	731	11년 전
31605	홈페이지기초 HTML과정 - 13. HTML images 5	신리	1,602	11년 전
6648	안녕하세요~ 1	버거퀸	449	11년 전
20781	정규표현식 최신 그누보드5 common.lib.php 내의 정규표현식 관련 풀이 (3) 7	유창화	3,736	11년 전
31603	홈페이지기초 HTML과정 - 12. HTML Styles - CSS 1	신리	1,834	11년 전
31600	홈페이지기초 HTML과정 - 11. HTML head 2	신리	1,635	11년 전
6645	포트가 열려있는지 확인하는 것을 HTML자체로 짤 수 있나요? 2	김루노	1,275	11년 전
6643	모바일웹, 바탕화면에 아이콘 만드는 소스를 구합니다. 1	cityman	6,793	11년 전
6642	ASP웹사이트에 페이팔연동	순구	1,244	11년 전
6640	펜션예약스킨에 카드결제 모듈붙여주실분 1	의정부아줌마	846	11년 전
20777	정규표현식 최신 그누보드5 common.lib.php 내의 정규표현식 관련 풀이 (2) 3	유창화	2,357	11년 전
31597	홈페이지기초 HTML과정 - 10. HTML Links 2	신리	1,682	11년 전
6637	프로시저 사용법좀 알려주십시오 2	가마니	804	11년 전
19442	PHP date 함수를 이용하여 주를 날짜로 변환하기	관리자	1,195	11년 전
31594	홈페이지기초 HTML과정 - 9. HTML comments (주석처리) 2	신리	2,584	11년 전
31591	홈페이지기초 HTML과정 - 8. TEXT Formatting 2	신리	1,943	11년 전
31589	홈페이지기초 HTML과정 - 7. HTML Paragraphs 1	신리	1,776	11년 전
31586	홈페이지기초 HTML과정 - 6. HTML headings(H1~H6) 2	신리	2,070	11년 전
31584	홈페이지기초 HTML과정 - 5. HTML 속성 1	신리	2,337	11년 전
20758	정규표현식 최신 그누보드5 common.lib.php 내의 정규표현식 관련 풀이 (1) 18	유창화	3,121	11년 전
19440	PHP php array 로 만든 페이징 1	천국나무	2,689	11년 전
31575	홈페이지기초 HTML과정 - 4. HTML 엘리먼트 8	신리	2,788	11년 전
31567	홈페이지기초 HTML과정 - 3. HTML 기초 예제들 7	신리	3,498	11년 전
20747	정규표현식 (실무예제) 다음 메인페이지에서 실시간 이슈 부분을 가져오기 10	유창화	3,252	11년 전
6636	(그누보드4 + 동영상솔루션)기반 사이트 -> 그누보드5 + 영카트5(고도화) 작업의뢰	아트291	674	11년 전
31563	홈페이지기초 HTML과정 - 2. HTML 편집기(editors) 3	신리	4,153	11년 전
31552	홈페이지기초 HTML과정 - 1. HTML이 무엇인가? 10	신리	5,163	11년 전
27743	[질문]Window8에서 플래시문제.. 2	태원	878	11년 전
24579	수익모델을 찾는건 어렵다 5	iwebstory	2,089	11년 전
6630	그누보드5로는 상업적프로그램 안됨 5	바트형아	1,262	11년 전
6628	하이브리드앱만들때 1	netdf	603	11년 전
6620	그누5 업데이트시 mysql이 변경되었다면... 7	Terrorboy	996	11년 전
6617	모바일 코팅 프로그래머 2	제구기	655	11년 전
27732	LESS/SASS -ㅁ-.... 10	LaRuota	2,663	11년 전
24577	간단한 작업 맡으실분 계신가요 1	울산굿모닝	1,647	11년 전
6616	node로 된 트래픽 모니터링 프로그램 없을까요?	Terrorboy	657	11년 전

이전 다음

12 13 14 15 16

전체 목록