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

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

슈와이

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

· 11년 전 · 조회 1500 1500

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

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
7530	Iframe 관련 질문을 드리고 싶습니다. [4] #퍼블리셔톡 #퍼블리셔	녀비여비 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	753
7529	채팅 소스 개발 중인데요. [7] #개발자톡 #개발자	파랑새1597 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1191
7528	PHP 비난? [13] #개발자톡 #개발자	파랑새1597 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1288
7527	우리나라에서 최고로 실력 있는 웹 프로그래머는 누구인가요? [2] #개발자톡 #개발자	integrity7 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1371
7526	MySQL rand() 대신 PHP shuffle 이용하기 [7] #개발자팁 #개발자 #팁자료실 #mysql	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2396
7525	css 메뉴만 모아놓은 사이트 추천좀 부탁드려요 #퍼블리셔톡 #퍼블리셔	다빈치코드777 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1087
7524	웹상에서 파일 수정에 용의한 에디터 [1] #개발자팁 #개발자 #팁자료실 #php	불량학생 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1550
7523	자식창에서 부모창으로 다시 가는 문제 [1] #개발자톡 #개발자	김우너석 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	953
7522	반응형웹 질문좀드려요~~~~ ㅠㅠ [2] #퍼블리셔톡 #퍼블리셔	나는웹디다 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	974
7521	자바에러 문의 입니다. java.net.SocketException : Broken pipe [2] #개발자톡 #개발자	blackkil 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1849
7520	모바일 팝업, 가능한가요? [3] #퍼블리셔톡 #퍼블리셔	김우너석 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1269
7519	안녕하세요, 초보 퍼블리셔입니다. [6] #퍼블리셔톡 #퍼블리셔	Gaumi 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1069
7518	슬라이드 스크립트 도움 부탁드립니다. [3] #개발자팁 #개발자 #팁자료실 #jquery	안빈 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1471
7517	png 이미지파일에 칼라를 지정할수 있나요? [3] #개발자톡 #개발자	블레스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	808
7516	table -> div 고민 이것좀 봐주시면... 부탁드립니다. [6] #퍼블리셔톡 #퍼블리셔	자루스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1268
7515	그누보드로 기반으로 솔루션 만든걸 팔수 있나요? [12] #개발자톡 #개발자	다시시작 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1390
7514	data-toggle 체크박스 활용 #퍼블리싱강좌 #퍼블리싱 #강좌 #부트스트랩	돼지코구뇽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	4479
7513	데스크탑도 리눅스로? [20] #개발자톡 #개발자	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1127
7512	drawter.com라는 사이트 #퍼블리셔톡 #퍼블리셔	다빈치코드777 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	859
7511	각 해상도별 테스트. [8] #퍼블리셔팁 #퍼블리셔 #팁자료실 #반응형	LaRuota 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3381
7510	모바일 가로 모드를 막는 방법이 있을까요? [4] #퍼블리셔톡 #퍼블리셔	김우너석 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1351
7509	구글 API 문의? [5] #개발자톡 #개발자	불바람 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1122
7508	1일글쓰기1회제한에 포인트를지급하고싶은데요 [1] #개발자톡 #개발자	거니거니 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	704
7507	아파치 설정 관련 [5] #개발자톡 #개발자	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	723
7506	DB 설계 못해도 됩니까 [18] #개발자톡 #개발자	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1621
7505	결제모듈과 구글웹사이트 번역 엘리먼트 #퍼블리셔팁 #퍼블리셔 #팁자료실 #html	박쥐12 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3979
7504	리눅스 시스템 백업 복구툴 [1] #개발자팁 #개발자 #팁자료실 #웹서버	카이루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2135
7503	게시판 모바일버전만!! [1] #개발자톡 #개발자	닥터염 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	987
7502	모바일에서 submit을 할때 창이 안열리게 할 수 없나요? ㅠㅠ [4] #개발자톡 #개발자	김우너석 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	512
7501	페이스북 공유하기 소스 분석좀 부탁드려요. #개발자톡 #개발자	비트블루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1430
7500	드롭다운 ie9이하버전에서 문제가 있습니다..호환이 안됩니다... [1] #개발자팁 #개발자 #팁자료실 #기타	또라에몽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1474
7499	CentOS7 + httpd2.4.10+Mariadb10.0.15+php5.6.4+Zendopcache [11] #개발자팁 #개발자 #팁자료실 #웹서버	亞波治 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3358
7498	페이스북 보내기 기능 질문 드립니다. [1] #개발자톡 #개발자	비트블루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1179
7497	홈페이지 계약 잔금을 못받았습니다. [2] #기획자톡 #기획자	dethos79 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2952
7496	CentOS 7 - XFS(파일 시스템)과 kpatch #개발자톡 #개발자	카이루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2123
7495	1~2 년내로 국내 개발 형태도 참 많이 바꿜것 같은.... #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	828
7494	에러가 떴는데..뭔지 잘 모르겠어요;; [1] #개발자팁 #개발자 #팁자료실 #php	CHAVO 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1111
7493	팁] 모바일에서 문자보내기 [1] #퍼블리셔팁 #퍼블리셔 #팁자료실 #html	카츠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2629
7492	리눅스민트-mate-HamoniKR 베타버전 한글화 완성 #개발자톡 #개발자	카이루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1226
7491	LiFo PE v0.8-rc1 배포 #개발자톡 #개발자	카이루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1436
7490	웹 개발하면서 실시간 브라우져 자동 리로드 [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2320
7489	하이브리드 .. ionic / onsen .. 어느것이 대세일지... [5] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2109
7488	구글 사이트 인덱스 형성에 대해서 #퍼블리셔톡 #퍼블리셔	toptopon 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	878
7487	드림위버 짜증 ㅠ.ㅠ... [10] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1021
7486	짧고 굵은거 [1] #퍼블리셔팁 #퍼블리셔 #팁자료실 #반응형	옵션 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3337
7485	preg_replace 버그인건가요? 그냥 오류인건가요? [4] #개발자팁 #개발자 #팁자료실 #php	불량학생 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1299
7484	크롬 내장 DB 가 .... SqlLite #개발자팁 #개발자 #팁자료실 #기타	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1358
7483	[Gnuboard vuln] 논리적인 흐름으로 발생하는 SQL Injection [3] #개발자톡 #개발자	까망아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1014
7482	벤지형님게서 앱 개발에 열을 올리셔서...저도한번.. #개발자톡 #개발자	다마리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	642
7481	그누5 .. 하이브리드 앱으로 만드는중인대...힘듬.. [4] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	852
7480	서버에 php 버전 여러개 설치 후기 [3] #개발자톡 #개발자	진서기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1212
7479	mysql 클라이언트 뷰어 프로그램 있을까요? [1] #개발자팁 #개발자 #팁자료실 #mysql	지러유 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2592
7478	크롬 개발툴 - 화면에서 어느 부분이 느리게 만드는지 찾은 방법 [2] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1140
7477	애드센스 수입 국세청에 신고하여야 할까? #개발자팁 #개발자 #팁자료실 #기타	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1491
7476	그누보드 파싱 관련해서 여쭤볼게 있습니다. #개발자톡 #개발자	zeppeto 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1132
7475	아 정말 화나고 짜증나네요 [5] #개발자톡 #개발자	200점아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	906
7474	반응형 가변(가로, 세로) 아이프레임 제이쿼리 플러그인 [7] #퍼블리셔팁 #퍼블리셔 #팁자료실 #반응형	묵공 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3996
7473	jqm 으로 하이브리드 개발시 - 메모리 부분 정리한 1원팁 [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	974
7472	이유아시는분 도움 부탁드립니다. [7] #퍼블리셔톡 #퍼블리셔	나르시스1 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1220
7471	mssql 사용자 이름이랑 암호 설정 하는법.. [2] #개발자톡 #개발자	유령회원 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	867
7470	폰갭에서 프로그램 확실하게 종료 않되는건가요? [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1262
7469	반응형웹 스마트폰용 사이즈 질문드립니다. [2] #퍼블리셔톡 #퍼블리셔	플라이SINJI 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	945
7468	벤지님 링크 하나드려요 [1] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	527
7467	TBAjax 2.0 공개했어요. [7] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	638
7466	HTML5 + 자바스크립트 이용한 갤러리 [2] #개발자톡 #개발자	완볼 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1101
7465	도와주실 개발자 분들 혹시 없나요? [3] #개발자톡 #개발자	밤냥 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1167
7464	PC에 굴러 다니던 구글 검색 잘하는 법.jpg [8] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1173
7463	cordova 나 폰갭에서 2 가지 참고 할 만 자료 없을까요? [5] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1223
7462	asp 작업 해 주실분 있나요 ? [2] #개발자톡 #개발자	진짜별사탕 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	839
7461	개발자가 아닌 운영자가 부럽다. [3] #개발자톡 #개발자	이천이지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	930
7460	2015년 8월부터 우편번호가 5자리로 변경 #개발자톡 #개발자	디밸로퍼 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3709
7459	세로편집하기 하기(Notepad++ 사용) #개발자팁 #개발자 #팁자료실 #기타	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1540
7458	어려운 질문인지?.. 원하는 답변이 안달아지네요 [1] #개발자톡 #개발자	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	475
7457	PHP 프로그래밍하면서 자신만의 클래스를 만들고들 계신가요? [4] #개발자톡 #개발자	다마리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	909
7456	제가 앱쪽 엄청 뒤떨어져 있다라는걸 느꼈습니다. [3] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	748
7455	Ajax 로 받은 Json 값을 View 형식에 맞춰 표현 [2] #개발자팁 #개발자 #팁자료실 #javascript	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2131
7454	앱속에 view 단에 틀을 넣은게 낳을지..서버에서 받은게 낳을지.. [6] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	621
7453	jquery mobile 에서 이벤트 중지 시키는 법은? [2] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	809
7452	초자질문드립니다.공지처럼 필드하나 더만들려면 어떡하죠? #개발자톡 #개발자	중국어사이트제작 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	501
7451	하이브리드 개발시에 보통 어떤걸로 개발하시나요? [14] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	895
7450	phpMyAdmin 이 로그인이 안되는 이유는 뭘까요 [1] #개발자톡 #개발자	까망아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	620
7449	앱개발중,alert창 이전버튼시 안뜨게할수있나요? [4] #개발자톡 #개발자	울라라라우 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	930
7448	페이지에 좋은글,책속의 한줄 랜덤으로 뿌리기 #개발자팁 #개발자 #팁자료실 #php	바포매트 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1625
7447	해결됨 #개발자톡 #개발자	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	488
7446	php 관련 질문입니다 [2] #개발자톡 #개발자	허재영 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	532
7445	도메인 입력하면 그 사이트 파비콘 보이기 [17] #개발자팁 #개발자 #팁자료실 #기타	네이비칼라 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1650
7444	웹에서 맥어드레스 주소를 가져올 수 있나요?? [9] #개발자톡 #개발자	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1391
7443	NodejS 와 안드로이드 하이브리드 개발시 사용하시는 툴은? [5] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1325
7442	게시글마다 고유 주소를 부여하려고 하는데요 [3] #개발자톡 #개발자	우산11 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	711
7441	개발해줄때 계약서에 명시해야 하는 중요한 점 [2] #개발자팁 #개발자 #팁자료실 #기타	멋진남자임 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1422
7440	최고관리자아이디 비번에서 dbconfig.php 에 있는 아이디,비번을 치니 안되는 이유 [3] #개발자톡 #개발자	강풍강 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	881
7439	[2013년도에 만들어본 소스] 자바스크립트에서 배열확인/추출 [2] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	737
7438	앵귤러js에서 sting에 포함된 checkbox 객체에 체크 하기 #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	915
7437	퍼블리셔란에 있는 강좌들 중에 어떤것부터 봐야할까요 [3] #퍼블리셔톡 #퍼블리셔	basement 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1023
7436	영카트 모바일에서 회원가입, 주문서에서 주소검색 버그 해결책 #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1112
7435	안드로이드 + 폰갭 + 이클립스로 된 샘플 없을까요? [2] #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1062
7434	기획 진행시, 복잡한 생각을 정리해줄 수 있는 툴!! [3] #기획자팁 #기획자 #팁자료실 #기타	베지터 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	3781
7433	앵귤러 js쓸만하군요. [6] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	2718
7432	구글맵을 활용한 실시간 위치추적시스템 개발에서 D/B 상의 현 좌표 DATA를 맵에 표시하는데 3시간의 시간편차가 발생합니다. 원인과 해결책을 알려주세요. [1] #개발자톡 #개발자	alexkim 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	848
7431	MYSQL 쿼리순서, 부하여부 질문드려요 #개발자팁 #개발자 #팁자료실 #mysql	이웃집초보 프로필 보기 이 회원 글보기 이 회원의 댓글보기	10년 전	1296