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

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

슈와이

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

· 11년 전 · 조회 1542 1542

큐(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();

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
6830	.htaccess 설정문의 #개발자톡 #개발자	112211dd 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	795
6829	프리모아같은 중개사이트 개발쪽 견적은 얼마나 하나요 #개발자톡 #개발자	진짜다진짜가나타남 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1217
6828	jQuery 와 javascript 중 여러분의 선택은? [7] #개발자톡 #개발자	씨티아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	827
6827	audio 음악이 끝났을때 이벤트를 넣을 수 있나요? [1] #개발자팁 #개발자 #팁자료실 #javascript	봉보로봉봉 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	919
6826	채팅사이트 테스트 좀 부탁드립니다. [1] #개발자톡 #개발자	jinion 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	831
6825	모바일 홈페이지 구축할때 .. 개발 범위 [11] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	808
6824	안녕하세요~굼긍한게 있어요~(연봉관련) [3] #개발자톡 #개발자	yunkiri486 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	727
6823	인천 GDG - Hello World! 행사가 있네요 [1] #개발자톡 #개발자	2donggalbi 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	856
6822	한글도메인 링크시 http 406 문제. [2] #개발자톡 #개발자	이츠유 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	854
6821	개발자라 하기도 뭣하지만...푸념입니다. [5] #개발자톡 #개발자	PC방 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	803
6820	캔버스 ( html5 ) 그림 그리기3 #개발자팁 #개발자 #팁자료실 #javascript	예뜨락 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3109
6819	동업할 수준급 프로그래머 개발자 찾습니다. #개발자톡 #개발자	킹덤1 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1258
6818	이벤트 페이지 구성 #개발자톡 #개발자	영수다 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	519
6817	그누첨부파일에서요 g업로드 (멀티업로드)사용시에 간격띄우기 문의요 #개발자톡 #개발자	별을따는소년 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	617
6816	PHP5.3 이상에서 PHP 오류 메시지 출력하기 [1] #개발자팁 #개발자 #팁자료실 #php	바보천사 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2085
6815	css 로만 이루어진 버튼 .... 없을까요? [16] #퍼블리셔톡 #퍼블리셔	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1218
6814	게시글 안에서 다양한 컨텐츠 구현(jquery 포함) 문제 [2] #개발자톡 #개발자	박긍정 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	872
6813	요금계산기 견적요청합니다 #개발자톡 #개발자	형팔이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	618
6812	ajax 쓸 수록 쓸만하네요. [7] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	990
6811	정령 불가능한것인가요 ㅠ [2] #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	592
6810	웹 채팅 프로그램에 대해서 여쭈어 봅니다. [5] #개발자톡 #개발자	페오 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1544
6809	갤러리 이미지 정렬순서와 위치이동 그리고 이동 기능.... #개발자톡 #개발자	낚시가좋아 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1050
6808	게시판스킨제작의뢰합니다.[의뢰완료] #개발자톡 #개발자	스마트강 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	448
6807	전자결제 붙이는 작업비용은 대략 어느정도인가요? [2] #개발자톡 #개발자	쌩기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	779
6806	요즘은 쇼핑몰같은거 만들면 어떤식으로 홍보가 이루어지나요. [4] #기획자톡 #기획자	Unhappy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1778
6805	css3로 ios7의 뒷배경 흐리게보이는 효과처럼 낼 수 있나요? [2] #개발자톡 #개발자	서버지기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1613
6804	자동 테스트 데이터 생성 오픈소스, Databene Benerator #개발자톡 #개발자	명랑폐인 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1132
6803	사이트 견적좀 내주세요. #개발자톡 #개발자	도사1 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	579
6802	음식배달사이트 및 어플개발 의뢰합니다 [1] #개발자톡 #개발자	asdfg 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1147
6801	갑자기 일좀 해야 할것 같습니다. [1] #개발자톡 #개발자	아트귀농인 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	506
6800	PHP 변수 초기화 [11] #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2561
6799	라이브스코어 개발가능하신분 #개발자톡 #개발자	카리코코 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1360
6798	Snoopy Class 쿠키 도메인 설정??? [1] #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1474
6797	개발자분들 오다가격이 인하 하는 원인 어떻게 생각해요? [4] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	632
6796	PurPle 팀원을 모집합니다. [2] #개발자톡 #개발자	purple63 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	432
6795	레이아웃을 꼭 div와 css로 잡는 진짜 이유는 뭔가요? [13] #퍼블리셔톡 #퍼블리셔	아길이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2639
6794	익스플로어 버전별 다른 css 정리해놓은 곳 없을까요..? [1] #퍼블리셔톡 #퍼블리셔	커네드커네드 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	963
6793	의정부 근처에 실력자분 도움 요청합니다. #개발자톡 #개발자	치우의꿈 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	411
6792	캔버스 ( html5 ) 그림 그리기2 #개발자팁 #개발자 #팁자료실 #javascript	예뜨락 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2501
6791	[홍보]도로명주소 쉽게 사용하는 스크립트 제공합니다. #개발자톡 #개발자	키득키득 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	532
6790	캔버스 ( html5 ) 그림 그리기 #개발자팁 #개발자 #팁자료실 #javascript	예뜨락 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2264
6789	php 로 한 네이버 카페의 회원들 아이디를 추출 [10] #개발자톡 #개발자	리아빌리티 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3102
6788	파일 첨부시심플하게 버튼으로만 되게.. #개발자팁 #개발자 #팁자료실 #jquery	콩주삼 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1346
6787	이미지로 동영상 제작 라이브러리?? [2] #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	682
6786	초보 동영상관련 질문좀 드립니다. [2] #개발자톡 #개발자	장미란 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	392
6785	CPU 사용량 #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	723
6784	구글 개발자 등록 했습니다.~ [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	853
6783	여러분들은 플레임워크 사용하기좋와요? 아님 자체개발하여 상요하기 좋와해요? [5] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	591
6782	한국접근성연구소, 저렴한 '웹접근성 진단 서비스' 출시 #웹접근성 #포럼	포톤 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3659
6781	동영상 플레이어에 대한 질문입니다. [1] #개발자톡 #개발자	리아빌리티 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	494
6780	홈페이지 생성 메모리가 어떻게 되시나요? [3] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	541
6779	nome.co.kr / nome.kr 비었습니다. 사갈사람 사세요 ㅋㅋㅋ #개발자톡 #개발자	내컴퓨터 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	491
6778	PhpStorm ftp설정입니다. 요청한분 있어서 올렸습니다. [2] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	4704
6777	함께일할분 계신가요? [1] #개발자톡 #개발자	바보온달123 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	624
6776	php단순 쉬운 언어라 본다면 ??? [5] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	934
6775	그누4용 스킨을 그누5로 수정 도움요청합니다.[파일첨부] [1] #개발자톡 #개발자	마당큰발 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	737
6774	무료호스팅쓰다 암걸리겠어요 ㅠ [2] #개발자톡 #개발자	DANet 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	644
6773	부트스트랩 접근성 플러그인 [1] #퍼블리셔톡 #퍼블리셔	전진 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1561
6772	zend studio 미워 죽겠습니다. ㅠ.ㅠ [7] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1362
6771	사는게 왜이리 재미가없죠.. [2] #개발자톡 #개발자	앱보드 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	620
6770	서브메뉴의 위치조정 [1] #퍼블리셔톡 #퍼블리셔	1004 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1161
6769	보통 소셜커머스는 어떤 언어로 개발되나요...? [4] #개발자톡 #개발자	황현수 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	960
6768	웹개발 현역분들 취준생 조언좀 해주세요~ [5] #개발자톡 #개발자	황현수 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	694
6767	Menu Cache 질문 드리옵나이다. [2] #개발자톡 #개발자	미남시 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	589
6766	JQUERY 와 CSS를 이용한 가로메뉴 해결이 안되서요... [6] #퍼블리셔톡 #퍼블리셔	1004 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1269
6765	혹시 https://dev.twitter.com/ <- 여기 로그인해보신분 계신가요? [3] #개발자톡 #개발자	크림나이트 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1004
6764	ini 파일 생성, 수정 할수 있는 프로그램 없을까요? [2] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1557
6763	Kweather 국내날씨 API [2] #개발자톡 #개발자	해피정 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2612
6762	git tracker #개발자톡 #개발자	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	541
6761	sms api 오류코드 명세 [3] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	791
6760	그누보드 git 패치 현황 다시 시작합니다. #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	719
6759	손가락 호강시켜보려고 jquery Swipe를 적용했더니 산넘어 산이군요. [2] #개발자톡 #개발자	로빈아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3353
6758	IE 부들부들 [1] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1008
6757	웹표준으로 빠르게 만들수 있는 툴 없을까요? [7] #퍼블리셔톡 #퍼블리셔	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1272
6756	그누의 git 을 Eclispe 에서 사용하는 법 [3] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	896
6755	그누 패치 비교 접어요... [3] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	573
6754	욕은 많이 먹는 네이버 볼것은 제일 많네요~ [5] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	725
6753	redis 사용하시는 분 계신가요? [3] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1389
6752	어제 원격 교육에서 배운 새로운 지식 공유하려고 합니다^^ [1] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	609
6751	mysql 필드 작업할때 중요한것.. [8] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	654
6750	이제 웹에서도 나인패치를 쓸수 있네요~ [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2029
6749	고도몰 pg 변경 가능할까요? #개발자톡 #개발자	새우배꼽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1221
6748	매우 흥미로운 development (전개상황) [4] #개발자톡 #개발자	HackYa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1123
6747	zend framework 사용하시는 분 있으신가요? [7] #개발자톡 #개발자	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1175
6746	저번달에는 php 의 class 에 미쳐서 찾았던 TIP [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	841
6745	귀찮은 api 서비스 [14] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	916
6744	한살 두살 먹을수록 [9] #개발자톡 #개발자	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	853
6743	개발 의뢰받고 돈떼먹고 도망간 사람들... [8] #개발자톡 #개발자	검은아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1297
6742	동영상 파일 다운로드 서버 관련해서 #개발자톡 #개발자	쿠로사키 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	541
6741	개발자분들에게 몇가지질문합니다.. [11] #개발자톡 #개발자	Abilityarch 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	612
6740	모바일 홈페이지을 반응형으로 만드는게 낳지 않을까요? [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	659
6739	사이트 파싱 재구축 의뢰합니다. [9] #개발자톡 #개발자	leewin20 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1237
6738	Eclipse PDT 에 대한 질문을... [2] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	511
6737	html5 에 대해 정리된 한국 사이트 [3] #퍼블리셔톡 #퍼블리셔	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1219
6736	자게 미디어쿼리 연장 [2] #퍼블리셔톡 #퍼블리셔	동상이몽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1262
6735	그누보드 설치 도와주실 분 계신가요? [2] #개발자톡 #개발자	피스83 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	549
6734	반응형의 리스트 표현 [10] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1288
6733	[Future UX] 작년 여름부터 만든 프로그래밍 학습을 위한 소셜 사이트. [1] #기획자톡 #기획자	RipperTNT 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1844
6732	node를 이용 한 실시간 협업엑셀 [4] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1340
6731	개발자에게 필요한 프로그램 [12] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1397