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

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

슈와이

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

· 11년 전 · 조회 1543 1543

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

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
6330	요즘 node.js에 푹 빠져 살고 있습니다. [10] #개발자톡 #개발자	gilynh 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1801
6329	모바일 코딩에 관해궁금한게 있어서요~ [1] #퍼블리셔톡 #퍼블리셔	내가짱니네가짱 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1226
6328	다음의 htaccess 파일에 잘못된게 있나요? #개발자톡 #개발자	AMDbest 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	492
6327	한국장애인인권포럼 vs 웹발전연구소 격돌 [2] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1705
6326	[펌] 웹접근성 돌아버리겠네요 [5] #웹접근성 #포럼	관리자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1335
6325	마우스 오버시 레이어 출력~ [2] #개발자팁 #개발자 #팁자료실 #jquery	뽁스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	7623
6324	페이지 내의 모든 input checkbox select 초기화 방법이 [3] #개발자톡 #개발자	AMDbest 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2205
6323	모바일에서 css로 검색창 만드려면 ? [4] #퍼블리셔톡 #퍼블리셔	KIMys 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1977
6322	개발/테스트용 가짜 이미지 [8] #퍼블리셔톡 #퍼블리셔	전진 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2037
6321	메뉴 고정 [2] #개발자팁 #개발자 #팁자료실 #jquery	화끈하게 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2486
6320	불여우(FF) 새로고침 [1] #개발자톡 #개발자	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	591
6319	리눅스(페도라) FTP 설정 [1] #개발자팁 #개발자 #팁자료실 #os	최적화 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3735
6318	법무법인 태평양, 재단법인 동천 그리고 한국장애인단체총연합회 등 내달 소송 준비 중 [5] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1382
6317	네이버 지도를 이용해 만든 레이아웃입니다. [19] #퍼블리셔팁 #퍼블리셔 #팁자료실 #html	kiplayer 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	6418
6316	KBS, KNN 장애인 차별로 인권위에서 첫 진정이 들어갔다네요. [7] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1017
6315	요즘 객체지향 설계에 대해서 고민합니다. [5] #개발자톡 #개발자	규지니 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	975
6314	서브스크립션 커머스 사이트 견적이 어떻게... [1] #개발자톡 #개발자	상엽나르도 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1286
6313	안녕하세요 그누보드스킨메뉴얼부탁드립니다 [2] #개발자톡 #개발자	검은고양이1983 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	654
6312	크로스 브라우징 쉽게 하기!! [8] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3116
6311	웹 접근성 무료 진단해준다네요. [6] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1414
6310	장차법 관련 문의 드립니다~(아무리 구글링 해도 원하는 해답이 없네요) [16] #웹접근성 #포럼	testers 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1483
6309	가전 접근성과 웹 접근성 [2] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	988
6308	facebook timeline 스타일 따라하기 [6] #개발자팁 #개발자 #팁자료실 #jquery	옹갈군 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2602
6307	sql에서 where문 작성시.. 궁금한게있어요.. [3] #개발자톡 #개발자	원더리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1655
6306	환절기라 감기들 많이 걸리시는 것 같네요 [4] #개발자톡 #개발자	불량학생 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	438
6305	간만에 복귀 기념 - jQuery 슬라이드 베너 ? ^^ [3] #개발자팁 #개발자 #팁자료실 #jquery	검은여우 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3500
6304	엑셀에서 한칸씩 문자를 보내고 보낸사람 아이디 [2] #개발자톡 #개발자	돌쇠님 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	998
6303	웹 접근성은 '고객'만 대상으로 하는 것은 아닐 겁니다. [2] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	823
6302	회사 홈페이지를 만들고 있습니다 jw플레이어 문의 [6] #개발자톡 #개발자	개도 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1190
6301	웹 접근성 이슈 정리 [14] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	5570
6300	웹접근성에 대해서 잘 모릅니다 [3] #웹접근성 #포럼	ideaman 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1197
6299	PHP 로그인 세션 시간 연장시키는게 이거 맞습니꺄? [1] #개발자톡 #개발자	AMDbest 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2805
6298	DB에서 데이터를 1000만개중에 10개 select하는거랑 [3] #개발자톡 #개발자	AMDbest 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2250
6297	활동지수 올리기 위하여 팁 같은것을 퍼와도 되나요? [2] #개발자톡 #개발자	프리랜서개발자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	476
6296	반응형 웹 디자인 도입을 통한 쇼핑몰 매출 증가 사례 #기획자톡 #기획자	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2932
6295	리눅스 미치겟네요ㅠㅠ [4] #개발자팁 #개발자 #팁자료실 #os	SUPERMANs 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1386
6294	쇼핑몰 고객센터 전화번호를 컨텐츠 최상단에 위치시키는 것은 어떨까? [2] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1293
6293	웹 접근성의 숨은 복병 알고 보니... 세상에! [3] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1345
6292	PHP로 작성된 웹셀 프로그램 [5] #개발자팁 #개발자 #팁자료실 #php	오늘도망했다 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3270
6291	html 테그 제거하는 함수 [5] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2032
6290	새로고침(F5) 금지 하는 자바 스크립트 [3] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3688
6289	자바스크립트 문자열 비교 [2] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	8580
6288	자바스크립트를 이용해 모니터 해상도 구하기 [2] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	4173
6287	모바일 접속시 모바일 페이지로 이동하기 [2] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3745
6286	0이라는 값을 함수중 true false로 표현하는 방법이 있을가요..? [1] #개발자톡 #개발자	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1365
6285	방문로그 기록관련 조언을 구합니다. [3] #개발자톡 #개발자	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1438
6284	SQL 문장의 실행순서 [8] #개발자팁 #개발자 #팁자료실 #mysql	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3160
6283	초보자들을 위한 팁(count편) [8] #개발자팁 #개발자 #팁자료실 #mysql	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3991
6282	대용량 InnoDB백업을 위한 솔루션을 찾다가 발견한 솔루션 입니다. [1] #개발자팁 #개발자 #팁자료실 #mysql	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	4395
6281	트리거를 이용한 날짜 자동 업데이트 [4] #개발자팁 #개발자 #팁자료실 #mysql	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1605
6280	퍼블리셔 아이셔 [4] #퍼블리셔톡 #퍼블리셔	위티스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1290
6279	운영중인 쇼핑몰 서버를 이전할때 도메인 네임서버 시간차 관련해서 [2] #개발자톡 #개발자	AMDbest 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	880
6278	견적이 어떻게 되까요.. [2] #개발자톡 #개발자	북금곰 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	981
6277	배열 순서 섞기 [12] #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2719
6276	체크박스 전체선택/해제/반전 [8] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2735
6275	마우스휠이벤트 등록 및 활용 [5] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1261
6274	언리얼 엔진 3(Unreal Engine 3) 를 5일만에 HTML5로 이식 한 놀라운 C++ -> 자바스크립트 변환 [3] #개발자톡 #개발자	raineye 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2806
6273	웹 접근성 소송/감리 관련 세미나 다녀왔습니다. [14] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1279
6272	IE7에서 float:right 버그에 관한 초간단 팁. [10] #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	블랙스완 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	8462
6271	부분 프린터하기 [10] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1512
6270	GET으로 넘어온 파라미터 가져오기 [2] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3772
6269	첨부파일 확장자 체크 [정규식] [3] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	6380
6268	iframe 아이프레임 투명처리 [3] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1565
6267	그누보드를 사용하시는 여러분들 스팸에 어떻게 대응하시는지요.; [6] #개발자톡 #개발자	재순이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2843
6266	웹접근성 관련 장차법에 대해서 궁금한게 있는데요. [3] #개발자톡 #개발자	파로소 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	580
6265	정체성 혼란중.. [5] #퍼블리셔톡 #퍼블리셔	재순이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1302
6264	따로 odbc로 그누보드연동하여 로그인창을 만들었는데 #개발자팁 #개발자 #팁자료실 #mysql	노을라나 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1157
6263	주민번호 검사기 [1] #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1318
6262	프록시도 탐지하는 IP검증 및 차단 소스 #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3314
6261	화면 줌(ZOOM); 필요한분이 있으려나...; [6] #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1089
6260	마우스가 특정영역을 벗어나면 강제로 창닫기 [3] #개발자팁 #개발자 #팁자료실 #기타	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1830
6259	특수문자 활용하기 (배열표) [1] #개발자팁 #개발자 #팁자료실 #기타	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1260
6258	utf8 체크하기 #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	919
6257	탭 메뉴 처리 방법에 관한 의견 중 공감되는 의견을 퍼옵니다. [4] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1407
6256	웹서버 관리툴 - 초보도 전문가처럼 서버 관리 #개발자팁 #개발자 #팁자료실 #웹서버	민기만 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2101
6255	이미지에 커서를 대었을때 rollover와 rollout 효과주는 방법 [3] #개발자팁 #개발자 #팁자료실 #기타	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1381
6254	하이퍼링크에 여러가지 스타일만들기 [1] #개발자팁 #개발자 #팁자료실 #기타	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1267
6253	내 쇼핑몰에 즐겨찾기 등록 버튼 만드는 방법 #개발자팁 #개발자 #팁자료실 #javascript	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1789
6252	네이버 지도 API 다중마커 구현 소스 입니다. [9] #개발자팁 #개발자 #팁자료실 #javascript	kiplayer 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	14778
6251	카운터 늘리기 방법은? [1] #개발자팁 #개발자 #팁자료실 #php	강진사랑 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1073
6250	사이트에 그누보드 사용시 이미지 간격이 달라지는 문제 ㅠㅠ [3] #개발자톡 #개발자	아이벤 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	870
6249	웹 접근성 미준수 시 처벌 대상에 대한 노석준 교수님의 답변 [18] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2728
6248	CASE WHEN ~ (MySQL 의 IF문 역활) [4] #개발자팁 #개발자 #팁자료실 #mysql	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	8965
6247	웹 접근성 심사 [9] #웹접근성 #포럼	프토코이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1291
6246	정규식 사용법입니다. [5] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1170
6245	ereg_replace와 str_replace 차이점입니다. [1] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1628
6244	PHP를 이용하여 문자열을 자르는 함수 입니다. #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1130
6243	숫자를 한글로 출력하게 해주는 함수 입니다. [2] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1261
6242	file_get_contents 사용법 [1] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3551
6241	PHP 변수를 스크립트로 사용하는 방법입니다. #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1457
6240	PHP를 사용하여 리눅스 심볼릭 링크를 거는 방법입니다. [3] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2126
6239	ie10 에서 투명한 플래시 삽입 [1] #개발자톡 #개발자	softhead 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1142
6238	플래시 위로 레이어 올리기 [2] #개발자팁 #개발자 #팁자료실 #기타	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1311
6237	자릿수만큼 문자열 채우기 [1] #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3028
6236	jquery plugin 작업하는데 질문있습니다. [4] #개발자톡 #개발자	해피코딩 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	876
6235	웹 접근성 관련 오해글에서 언급했던 메일 내용 원문 공개 [9] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1343
6234	장차법 대상인 사이트 제작시 [15] #웹접근성 #포럼	임소야 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1605
6233	웹 접근성 관련 오해 2가지 [21] #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2034
6232	스토리보드 양식..같은거 구할수 없을까요? [5] #기획자톡 #기획자	방방이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2139
6231	퍼블리셔들은 포트폴리오 어떻게 준비하나요? [2] #퍼블리셔톡 #퍼블리셔	방방이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2566