[알고리즘] 이중연결리스트를 이용한 큐(queue)

개발자팁 개발자 팁자료실 php

슈와이

프로필 보기 이 회원 글보기 이 회원의 댓글보기

· 11년 전 · 조회 1498 1498

큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로,

먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다

http://terms.naver.com/entry.nhn?docId=834442&cid=42344&categoryId=42344

http://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)

// 시작노드와 끝노드만 남기고 나머지 노드 삭제

function clear_queue() {

global $head, $tail;

$t = new dnode;

$s = new dnode;

$t = $head->next;

while ($t != $tail) {

$s = $t;

$t = $t->next;

$s = null;

}

$head->next = $tail;

$tail->prev = $head;

}

// 마지막 노드 앞에 새 노드 삽입

function put($k) {

global $head, $tail;

$t = new dnode;

$t->key = $k;

$tail->prev->next = $t;

$t->prev = $tail->prev;

$tail->prev = $t;

$t->next = $tail;

return $k;

}

// 큐에 시작노드 다음 노드의 key 값 가져오기

function get() {

global $head, $tail;

$t = new dnode;

$i = 0;

$t = $head->next;

if ($t == $tail) {

printf(' Queue underflow.');

return -1;

}

$i = $t->key;

$head->next = $t->next;

$t->next->prev = $head;

$t = null;

return $i;

}

// 큐에 저장된 key 값 보여주기

function print_queue() {

global $head, $tail;

$t = $head->next;

printf(' Queue contents : Front ----> Rear ');

while ($t != $tail) {

printf('%2d', $t->key);

$t = $t->next;

}

// 노드정의

class dnode {

public $key = 0,

$prev = null,

$next = null;

}

$head = new dnode; // 시작노드

$tail = new dnode; // 끝노드

$head->prev = $head;

$head->next = $tail;

$tail->prev = $head;

$tail->next = $tail;

printf(' Put 1, 2, 3, 4, 5, 6');

put(1);

put(2);

put(3);

put(4);

put(5);

put(6);

print_queue();

echo (' Get');

$i = get();

printf(' getting value is %d', $i);

print_queue();

printf(' Put 7, 8, 9, 1');

put(7);

put(8);

put(9);

put(1);

print_queue();

printf(' Put 2');

put(2);

print_queue();

printf(' Initialize queue');

clear_queue();

print_queue();

printf(' Now queue is empty');

echo (' Get');

$i = get();

printf(' getting value is %d', $i);

print_queue();

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
6730	logio는 개발자에게 필수 아이템인듯합니다. [7] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1103
6729	네이버 신디케이션을 진행하다가 취소하면 검색노출이 잘 안되나요? #개발자톡 #개발자	레녹스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	558
6728	이게 상당히 많이 탐나네요~ #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	569
6727	PNG파일의 에니메이션에서 검정배경 처리 방법 [1] #개발자팁 #개발자 #팁자료실 #기타	블레스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2412
6726	구글 드라이브에 프로그램을 설치 할려는데요.... #개발자톡 #개발자	갤러그 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	594
6725	웹표준 홈페이지 및 html5 등 관련된 교육 pt 가능하신 강사분 찾습니다. #개발자톡 #개발자	네모웹에이전시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	428
6724	웹표준 홈페이지 및 html5 등 관련된 교육 pt 가능하신 강사분 찾습니다 #퍼블리셔톡 #퍼블리셔	네모웹에이전시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	880
6723	2014년 법정공휴일 정보입니다. [2] #개발자톡 #개발자	시누이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1011
6722	그누보드5에 8단계 카테고리, 7단계지역 붙혀봤습니다. [2] #개발자톡 #개발자	검은아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	957
6721	웹접근성 책 추천 부탁드려요.. [3] #개발자톡 #개발자	싸이더 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	639
6720	도로명 주소 변환에 대하여.... #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1970
6719	자바스크립트로 이미지 롤링 관련 문의드립니다. #개발자팁 #개발자 #팁자료실 #javascript	밥솥쿠쿠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2191
6718	구글 , youtube 파싱으로 머리좀 앓고 있습니다. [2] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1088
6717	그누보드 기반 사이트 유지보수 의뢰합니다. #개발자톡 #개발자	홈피공장장 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	647
6716	Zendopcache + ioncube_loaders + mod_security + phpMyAdmin 설치 [2] #개발자팁 #개발자 #팁자료실 #웹서버	亞波治 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2310
6715	CentOS6.5 에 APM (httpd2.4.7 + Mariadb5.5.34 + php5.5.7) 설치 [12] #개발자팁 #개발자 #팁자료실 #웹서버	亞波治 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	7577
6714	ssh 특정 IP만 허용하는법 [1] #개발자팁 #개발자 #팁자료실 #os	쵸코쵸코 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2039
6713	동적테이블 사진첨부 받는방법요.. [4] #개발자톡 #개발자	백제 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	772
6712	php mysql 연동 문의. [4] #개발자톡 #개발자	geektoo 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1145
6711	[jsp, 표준웹코딩,접근성] 알바 구합니다. #개발자톡 #개발자	유머천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	888
6710	항공권 Open API에 관해서요.... [1] #개발자톡 #개발자	sirzzang 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2123
6709	php 개발 공부하려는데 좀알려주세요 [2] #개발자팁 #개발자 #팁자료실 #php	bewitched 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1797
6708	제작 의뢰드려요 {영카트} #개발자톡 #개발자	levin 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	560
6707	스누피로 가져오는 방법 문의 [1] #개발자톡 #개발자	gkdl 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	765
6706	지도 API를 DB와 연동하고 싶은데.... #개발자톡 #개발자	우기A 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1784
6705	해결 못한것이 있어서 .... 질문 [6] #퍼블리셔톡 #퍼블리셔	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	983
6704	요세 작업 중인것입니다. [6] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	751
6703	독립몰커스터마이징해주실분 있으신가요~~ #개발자톡 #개발자	블루블루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	411
6702	퍼블리싱 도와주실분 계신가요? [1] #퍼블리셔톡 #퍼블리셔	하얀새 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1089
6701	ie 6, 7 - 2가지 [1] #퍼블리셔톡 #퍼블리셔	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	800
6700	php로 웹파싱 저작권 질문 [2] #개발자톡 #개발자	서버지기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1716
6699	요즘 재택 구하기가 힘드네요 [5] #개발자톡 #개발자	소울팸 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	713
6698	제작의뢰합니다^^ [2] #개발자톡 #개발자	이박사친구 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	721
6697	자바스크립트를 해보고 제이쿼리를 해보니 [4] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1213
6696	그누보드5에 지역 7단계 기능 붙히기 [5] #개발자톡 #개발자	검은아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	617
6695	속도 빨라지는 방법 뭐 없을까요?? [5] #개발자톡 #개발자	Header 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	701
6694	개발자님들 MySql 쿼리 쓰실떄... [7] #개발자톡 #개발자	DMAN 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1156
6693	이게 뭐야 무서워! 2 [6] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1101
6692	php 구구단~ [22] #개발자톡 #개발자	뽁스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1135
6691	그누보드사용한 웹 >>모바일적용시키는법 #개발자팁 #개발자 #팁자료실 #기타	분홍딸기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1283
6690	이게 뭐야 무서워! [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	708
6689	자동으로 글 퍼오는 것은 어떤 방식으로 구동되는 건가요? [3] #개발자톡 #개발자	꾸상 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	891
6688	(포인트) 랜덤을 비율적으로 하기 [2] #개발자톡 #개발자	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	924
6687	이미지가 왜 안나오는지........... [6] #개발자톡 #개발자	유보 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	529
6686	hgroup 대체 방법 좀 알려주세요 [3] #퍼블리셔톡 #퍼블리셔	RGB255 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	961
6685	그누5에 후킹 기능 넣어주세요. [2] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	637
6684	css 의 개념 , overload [2] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	716
6683	안녕하세요~ 개발자톡에 처음왔어요~ [2] #개발자톡 #개발자	샤인 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	381
6682	doctype 없는 홈페이지 2개째... [1] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1123
6681	[모바일 도메인 관련] htaccess 에서 루트 디렉토리 변경방법 있나요? [2] #개발자톡 #개발자	랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1407
6680	게시판에 올리지않은 첨부파일... [4] #개발자톡 #개발자	푸른인연 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	432
6679	고민 및 질문 좀 봐 주세요. [4] #개발자톡 #개발자	RGB255 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	378
6678	위지윅 에디터 만들때 선택영역 풀리는 문제 [4] #개발자팁 #개발자 #팁자료실 #javascript	예뜨락 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1342
6677	TBAjax 약간 업데이트 됬습니다. #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	425
6676	웹표준 퍼블리싱 잘하시는분 계신가요 #퍼블리셔톡 #퍼블리셔	스노우볼 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1011
6675	페이팔 연동 관련문의 (코드번호) [1] #개발자톡 #개발자	디자이너필이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	819
6674	네이버검색결과 화면 질문이요. [4] #퍼블리셔톡 #퍼블리셔	퓔퓔 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1239
6673	doctype 설정 안해논 홈페이지 ㄷㄷㄷ [4] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1310
6672	당첨자 추첨 프로그램 #개발자톡 #개발자	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	6017
6671	ssl의 개념정도? [3] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1331
6670	쏜다넷 자체서버 보유 DB방식 세팅방법좀 알려주세요 [5] #개발자톡 #개발자	하프의정령 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	559
6669	ast/c+ 프로그램개발및사이트운영 서울광진 010-9143-141 [1] #개발자톡 #개발자	포스팅 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	411
6668	혹시 그누보드 옛날버전 받을 수 있을까요??? [1] #개발자톡 #개발자	공부하고가겠슴다 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	436
6667	ssl 적용관련 질문입니다. [2] #개발자톡 #개발자	하프의정령 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	542
6666	「웹 접근성 품질인증기관 지정 및 품질인증 등에 관한 고시」제정안 행정예고 [1] #퍼블리셔톡 #퍼블리셔	로켓민 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	781
6665	weebly.com 과 같은 사이트를 만들면 국내에서 먹힐 까요? #퍼블리셔톡 #퍼블리셔	푸르게 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1407
6664	mysql password #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	912
6663	DAUM 메인화면에서 클래스명에 #이 붙어있는데 이게 뭘까요?? [5] #퍼블리셔톡 #퍼블리셔	달오벌 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1137
6662	궁금합니다. [3] #개발자톡 #개발자	슈퍼맨3 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	404
6661	정말 많이 궁금해서 올립니다.^^ [5] #개발자톡 #개발자	basketball 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	505
6660	분발해야 하는 sir [7] #기획자톡 #기획자	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2504
6659	에디터 어떤거 쓰시나요? [13] #퍼블리셔톡 #퍼블리셔	cami 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1598
6658	soap 통신법과 wsdl 작성법 배울곳 없나요? [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1313
6657	도로명 주소 변환 걱정 끝~ [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3145
6656	도로명 주소 [1] #개발자톡 #개발자	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	557
6655	모바일 웹에서 자스로 뷰포트 조절하기 [1] #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2331
6654	IE 구분하기 #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1900
6653	js, css 캐싱 팁 #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1744
6652	FaceBook 사진 올리면서 태그 같이 넣기 #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1818
6651	이사이트에 쓰인 유사한 jquery들좀 알수 있을까요? [2] #개발자톡 #개발자	FM2fmedia 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	768
6650	크로스브라우징의 방해요소 90%는 [5] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1312
6649	폰갭을 배우려고 하는데요.. [4] #개발자톡 #개발자	십원짜리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1312
6648	소리를 보/여/ 드립니다 - 웹접근성을 다뤘네요. [1] #퍼블리셔톡 #퍼블리셔	방방이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	806
6647	롤링 배너 이해하는데 도움이 될것 같아 올립니다 #개발자팁 #개발자 #팁자료실 #javascript	예뜨락 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3153
6646	포트폴리오..ㅠㅠ [2] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	457
6645	background 포지션 질문 [5] #퍼블리셔톡 #퍼블리셔	지드림 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	957
6644	개발자분들.이거는 jquery인가요 ? [5] #개발자톡 #개발자	BBAYOUNG 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1359
6643	네이버 이미지모자이크 [7] #개발자톡 #개발자	zzzz 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1779
6642	흔히 하는 실수 [8] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	630
6641	php '' 와 ""의 차이 [2] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1327
6640	네이버 신디케이션 [3] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	698
6639	모바일웹 퍼블리싱 [5] #퍼블리셔톡 #퍼블리셔	피죤 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2316
6638	자바스크립트 문의요.. #퍼블리셔톡 #퍼블리셔	jasmin2 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	741
6637	도메인 사용 방법에 대한 문의 #개발자톡 #개발자	geektoo 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	437
6636	에디터플러스에서 원하는 색상 값 [4] #개발자톡 #개발자	재아 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	648
6635	IE 속도 빨라지게 하는 팁입니다. #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2221
6634	게시판 페이지 관련 글입니다. #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1736
6633	간단하게 구현한 파일업로드 소스입니다. [3] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	4056
6632	멀티 체크박스입니다. [1] #개발자팁 #개발자 #팁자료실 #javascript	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1343
6631	웹에서 불가능한것을 가능하게 하기 [1] #개발자팁 #개발자 #팁자료실 #기타	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1775