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

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

슈와이

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

· 11년 전 · 조회 1541 1541

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

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
6630	요즘 회원이미지 같은거 원으로 많이들하잖아요~ [1] #개발자팁 #개발자 #팁자료실 #기타	차가운바람 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1167
6629	여백이 왜 생기는지 모르겠어요. [8] #퍼블리셔톡 #퍼블리셔	시누이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1165
6628	개발자 커뮤니티 아시는데 있나요? [4] #개발자톡 #개발자	put777 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	648
6627	브라우저 detection [8] #개발자톡 #개발자	HackYa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	703
6626	Less --> css 변환 도구에 대하여 [11] #퍼블리셔톡 #퍼블리셔	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1617
6625	눈이 핑핑핑... [6] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	725
6624	페이지 우선권 문의 [4] #개발자톡 #개발자	미켈란젤로의왼손 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	493
6623	함수 생성시... [10] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1048
6622	그누보드 required 옵션에 대하여 [16] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1401
6621	에디터 뭐들 쓰세요? [11] #개발자톡 #개발자	차가운바람 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	638
6620	그누보드의 회원포인트를 현금화하는 것이 합법인가요? [3] #개발자톡 #개발자	꾸상 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	741
6619	TBAjax 공개 합니다.~~ [6] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	976
6618	제이쿼리를 이용해서 PNG이동 및 투명도를 조정하면 익스에서 이미지 ㅔ두리에 검정색이 생깁니다. [3] #개발자톡 #개발자	신팀장 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1748
6617	익스플로어 사이즈에 따라 img map 위치값이과 사이즈가 변하는 소스 없나요? [2] #개발자톡 #개발자	개도 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	644
6616	메일 솔루션 써보신분 계신가요? [2] #개발자톡 #개발자	차가운바람 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	903
6615	mysqldump시 한글 깨짐문제.. #개발자팁 #개발자 #팁자료실 #mysql	세븐데이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2858
6614	프로그램 의뢰에 대한 견적비용 [4] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	621
6613	gnu5 게시판과 gblog 블로그 시스템을 하나로 합친 버전입니다.(UTF-8버전입니다) [2] #개발자톡 #개발자	강명구베드로 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	533
6612	활동지수에 관하여... [9] #개발자톡 #개발자	BlueAngel 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	427
6611	여전히 조용한 기획자 게시판..ㅋㅋㅋ [3] #기획자톡 #기획자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1211
6610	페이팔 최소 결제 금액으로 1달러로 설정이 가능한가요? #개발자톡 #개발자	블루램프 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1033
6609	X-UA-Compatible 서버에서 설정하기 [4] #퍼블리셔팁 #퍼블리셔 #팁자료실 #기타	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3682
6608	지운아빠님, mega 메뉴를 이렇게 약간 색상을 바꾸면 어떨까요? [8] #퍼블리셔톡 #퍼블리셔	HackYa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	834
6607	심심해서 메일전송 프로그램 만들었어요~~ㅋㅋ [4] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	697
6606	제작의뢰비( ,,* 원) 정도로 책정할 경우 [3] #개발자톡 #개발자	아썸 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	568
6605	jquery 질문드립니다 [2] #개발자톡 #개발자	모기야 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	458
6604	오늘 HTML5 에 대한 교육 받고왔습니다. [6] #퍼블리셔톡 #퍼블리셔	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	978
6603	정보 관리 기술사 자격증에 대해서요. [1] #개발자톡 #개발자	geektoo 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	707
6602	기획자 게시판은 조용...하네요 [2] #기획자톡 #기획자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	845
6601	대구에서는 정모 안하나요?? [3] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	372
6600	자기경영에 대하여 #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	418
6599	보통 야근 어느정도 하시나요?? [2] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	574
6598	제니퍼소프트...장난 아니네요 ㅋㅋㅋ [5] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	950
6597	less 관련 질문 [18] #퍼블리셔톡 #퍼블리셔	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	946
6596	php 정규식에 대해 질문드립니다. [2] #개발자톡 #개발자	서버지기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	433
6595	jsp / java 개발자입니다. PHP좀 배워보고싶어서요 [2] #개발자톡 #개발자	백싸장 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	796
6594	LESS 사용 시 에디트플러스에서 CSS 설정 및 구문강조 사용하기 [6] #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	4577
6593	N스크린 개발에 유용한 framework enquire.js [3] #퍼블리셔팁 #퍼블리셔 #팁자료실 #반응형	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2582
6592	그누보드 설치시 한글깨짐 [1] #개발자톡 #개발자	푸른인연 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	833
6591	ajax 구현과정 보기만해도 딱 아시는분...계신가요...ㅠㅠ; [1] #개발자톡 #개발자	Rini 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	597
6590	일단 이유를 막론하고 [12] #퍼블리셔톡 #퍼블리셔	HackYa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1407
6589	ress가... [9] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	780
6588	국내에서 개발된 개발자를 위한 자바스크립트 라이브러리 - AXISJ [3] #개발자팁 #개발자 #팁자료실 #jquery	GINUSSOFT 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	5132
6587	깔끔한 탭메뉴 드립니다. [1] #개발자팁 #개발자 #팁자료실 #jquery	콩주삼 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	6216
6586	codrops collective [4] #퍼블리셔톡 #퍼블리셔	전진 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1052
6585	서버 메모리를 증설할려는데 잘몰라서.. [4] #개발자톡 #개발자	감기약 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	813
6584	정규식 질문입니다. [2] #개발자톡 #개발자	시누이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	472
6583	지운아빠님 g5 이거 뭡니까?!!! [3] #퍼블리셔톡 #퍼블리셔	HackYa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	986
6582	선배님의 말씀중애...Core 단....Core 단.... #개발자톡 #개발자	벤지 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	875
6581	까페24 코드 수정 ㅡㅡ;; [4] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	849
6580	그누보드가 뭐죠? [2] #개발자톡 #개발자	글록26 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	622
6579	퍼블리셔 일을 구하고 있어요~ [1] #퍼블리셔톡 #퍼블리셔	알랑가몰라 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	938
6578	cshop 님의 반응형 웹 관련 댓글을 토론으로 이어가고자 글로써 올립니다. [21] #퍼블리셔톡 #퍼블리셔	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1336
6577	less 사용 중이신 분 있으신가요? [18] #퍼블리셔톡 #퍼블리셔	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1509
6576	그누보드 검색후 페이징 클릭하면! #개발자톡 #개발자	경dragon 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	782
6575	2013년 SW기술자 노임단가 [3] #개발자팁 #개발자 #팁자료실 #기타	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1892
6574	너무 바빠서 오랫만에 왔더니 조용하네요 ㅡㅡ [3] #퍼블리셔톡 #퍼블리셔	누갸 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	691
6573	기획자분들은 조용하군요. ㅋ [7] #기획자톡 #기획자	루비형 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	994
6572	CentOS 6.3 싱글유저에서 mysql 백업 [2] #개발자팁 #개발자 #팁자료실 #mysql	jakekwak 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1676
6571	PHP 스크립트에서 에러메시지 제어하기 옵션 #개발자팁 #개발자 #팁자료실 #php	CTOMAN 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1970
6570	Java에서 Mysql에 데이터를 넣을때 한글이 깨어지는 경우 [1] #개발자팁 #개발자 #팁자료실 #mysql	젠틀퀘남 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1740
6569	css 선언 순서.. [4] #퍼블리셔톡 #퍼블리셔	새내기 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1899
6568	3단 레이어 소스 #개발자팁 #개발자 #팁자료실 #기타	카이루 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2410
6567	아이패드에서 폰트사이즈 [3] #퍼블리셔톡 #퍼블리셔	어린왕자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1037
6566	코드를 깔끔하게 만들기 Code Beautifier [7] #퍼블리셔톡 #퍼블리셔	lainfox 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1540
6565	include된 파일목록 출력하기 [3] #개발자팁 #개발자 #팁자료실 #php	젠틀퀘남 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3663
6564	제주프라이스라는 사이트 운영중입니다. [2] #기획자톡 #기획자	제주프라이스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1543
6563	스크롤바 색깔 바꾸는 스크립트 #개발자팁 #개발자 #팁자료실 #javascript	젠틀퀘남 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1576
6562	간단하게 파일을 쓰거나 읽는 함수 [3] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1356
6561	윈도우의 창띄위기 소스입니다. #개발자팁 #개발자 #팁자료실 #javascript	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	976
6560	익스에서 깜박임 글자 구현법 [1] #개발자팁 #개발자 #팁자료실 #javascript	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1234
6559	자바스크립트를 이용해서 모바일에 selet 박스 구현한것입니다 [1] #개발자팁 #개발자 #팁자료실 #javascript	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1145
6558	새창띄우는 소스입니다. [1] #개발자팁 #개발자 #팁자료실 #javascript	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1363
6557	숫자를 한글로 출력하게 해주는 함수 입니다. [2] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1986
6556	파일에서 특정단어 찾아내는 팁 [2] #개발자팁 #개발자 #팁자료실 #os	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1531
6555	php+js의 배열연결법입니다. [1] #개발자팁 #개발자 #팁자료실 #php	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1373
6554	제이쿼리를 이용한 펼침메뉴 1차입니다. [6] #개발자팁 #개발자 #팁자료실 #jquery	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3896
6553	제이쿼리를 이용하여 파일을 업로드 하는 자료입니다. [4] #개발자팁 #개발자 #팁자료실 #jquery	프로프리랜서 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1521
6552	클라이언트의 요구는 메꿀수 없다? [6] #개발자톡 #개발자	이코아리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	858
6551	그누보드 회원가입시 달력클릭이 되지않아 회원가입이 안됩니다. [1] #퍼블리셔톡 #퍼블리셔	왕초보sasa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1549
6550	게시판 생성하면 메인의 contents가 게시판 생성 개수만큼 늘어나서 보여요. ㅜ.ㅜ [2] #개발자톡 #개발자	왕초보sasa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	645
6549	그누보드 처음 쓰는데 스킨이 전혀 안먹어요. [4] #퍼블리셔톡 #퍼블리셔	왕초보sasa 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	915
6548	tabindex를 많이 써도 괜찮나요. [4] #퍼블리셔톡 #퍼블리셔	샤샤샷 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1305
6547	메쏘드 static 선언 [2] #개발자팁 #개발자 #팁자료실 #php	젠틀퀘남 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1205
6546	마우스 오버시 이미지 바꾸기 [1] #개발자팁 #개발자 #팁자료실 #javascript	슈와이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	5170
6545	일정시간후 스크립트 실행 #개발자팁 #개발자 #팁자료실 #javascript	슈와이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2526
6544	구글검색 차단할때.. [4] #개발자톡 #개발자	AnnieK 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1791
6543	이걸 어떻게 해야될가여'' #개발자톡 #개발자	베르무트7 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	654
6542	구글 로봇 접근막기! [1] #개발자팁 #개발자 #팁자료실 #정규표현식	오늘도망했다 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2241
6541	다이나믹한 화면제어 문의드립니다. [5] #개발자톡 #개발자	파워뉴스 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	823
6540	다이나믹한 화면움직임 [2] #개발자톡 #개발자	북금곰 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1147
6539	공백과 쩜의 의미가 궁금합니다 [4] #개발자톡 #개발자	북금곰 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	855
6538	시리얼번호생성기 [1] #개발자팁 #개발자 #팁자료실 #php	senseme 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3383
6537	php 에서 ?변수=값 [4] #개발자톡 #개발자	누즈 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	783
6536	웹 접근성 진단․컨설팅 대상 웹 사이트 모집 안내(무료) #웹접근성 #포럼	지운아빠 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	3672
6535	으어어어어 모바일 홈페이지 [2] #퍼블리셔톡 #퍼블리셔	모노폴리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1359
6534	for , while , if 편하게 사용하는 방법 [3] #개발자팁 #개발자 #팁자료실 #php	천국나무 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	1629
6533	부등호 표시가 멀 의미하나요? [4] #개발자톡 #개발자	북금곰 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2255
6532	어떤인간인지 모르지만 웹표준, 장차법 만든인간은 컴맹인게 분명하다. [9] #웹접근성 #포럼	냐옹이사범 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	2313
6531	라디오버튼으로 원하는 값만 검색할수있게 하는거 어렵나요;;? #개발자톡 #개발자	도룡이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	12년 전	573