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

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

슈와이

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

· 11년 전 · 조회 1518 1518

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

댓글 작성

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

로그인하기

게시판 목록

프로그램

글쓰기

번호	제목	글쓴이	날짜	조회
7230	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - 주소검색 #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3614
7229	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - 인덱싱 #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3741
7228	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - Sphinx 설정 #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3783
7227	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - 데이터 입력 #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3909
7226	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - Sphinx 검색엔진 설치 [2] #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2363
7225	juso.sir.co.kr 도로명 주소 검색 시스템 구축 가이드 - 프롤로그 #프로그램강좌 #프로그램 #강좌 #도로명주소	편리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	17448
7224	캡챠 kcaptcha 에 대해서.. [2] #개발자톡 #개발자	AngryDev 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1352
7223	자바스크립트(4) #개발자팁 #개발자 #팁자료실 #javascript	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1095
7222	자바스크립트(3) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1038
7221	자바스크립트(2) #개발자팁 #개발자 #팁자료실 #javascript	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	881
7220	자바스크립트(1) #개발자팁 #개발자 #팁자료실 #javascript	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1004
7219	정규 표현식 [1] #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	835
7218	기타 함수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	662
7217	수학 연산 함수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1046
7216	파일 처리 함수(3) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	790
7215	파일 처리 함수(2) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	702
7214	날짜 및 시간 함수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1052
7213	파일 처리 함수(1) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	920
7212	문자열 함수(5) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	713
7211	문자열 함수(4) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	866
7210	문자열 함수(3) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	888
7209	문자열 함수(2) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	890
7208	문자열 함수(1) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1002
7207	사용자 정의 함수(3) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	623
7206	사용자 정의 함수(2) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	676
7205	사용자 정의 함수(1) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	861
7204	그 밖의 제어문 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	719
7203	반복 제어문(2) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	744
7202	반복 제어문(1) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	710
7201	조건 제어문(2) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	660
7200	조건 제어문(1) #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	704
7199	비교 연산자, 논리 연산자 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1318
7198	산술 연산자, 대입 연산자 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	647
7197	폼(Form)을 통한 변수의 전달 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	964
7196	가변 변수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	861
7195	정적 변수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	605
7194	전역 변수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	632
7193	배열 변수 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	699
7192	변수 사용법 #개발자팁 #개발자 #팁자료실 #php	돌아온깡통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	727
7191	그누보드를 개발하시는분들은 어느 언어를 사용하시나요? [5] #개발자톡 #개발자	joe031 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1255
7190	검색엔진 상위리스트 올리기 [11] #기획자팁 #기획자 #팁자료실 #seo	수박한통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	4148
7189	PHP를 이용한 하루 한번 내사이트를 시작페이지로 #개발자팁 #개발자 #팁자료실 #php	수박한통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1233
7188	mysqlDB export 복원 #개발자팁 #개발자 #팁자료실 #mysql	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	950
7187	g5게시판 html소스가 전혀먹히지않고 에디터도 자동수정이되는데 어떻게하지요? [2] #퍼블리셔톡 #퍼블리셔	수류화개 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1426
7186	모바일웹 폰트사이즈? px? em? #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	kiplayer 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	7543
7185	NHN 의 널리에서 온라인 장애 체험관을 만들었네요. [2] #퍼블리셔톡 #퍼블리셔	엔피씨 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1133
7184	프로그램을 백그라운드로 실행하는 법 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2332
7183	리눅스 \| 리눅스 파일 분할 법과 분할 압축/해제 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1145
7182	리눅스에서 쉘상에 사용한 명령어 히스토리 확인하기 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1209
7181	서버dns회선속도랑,서버 회선속도를 측정하고 싶은대 이게 맞나요? [2] #개발자톡 #개발자	배짱킴 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1486
7180	이곳에 문의글 올려서 죄송해요..ㅠㅠ 상황이 다급해서요 [14] #개발자톡 #개발자	하얀비요일 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	983
7179	crontab 사용 설명입니다. #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	981
7178	서버에 관련해서 여쭈어 볼려고합니다. [11] #개발자톡 #개발자	배짱킴 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	976
7177	이거 뭐가 잘못된거죠???? 모바일이요 [2] #개발자톡 #개발자	유보 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1001
7176	워드프레스 신입 개발자입니다 [1] #퍼블리셔톡 #퍼블리셔	김워프 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1659
7175	날이 갈수록 꼼수만 찾게 됩니다. [2] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1044
7174	UI 만들어 보자!!!!!! [1] #퍼블리셔톡 #퍼블리셔	kiplayer 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1172
7173	정녕 작업해주실분이 안계시단 말씀이신가요. ㅠ [3] #개발자톡 #개발자	바로누리 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	959
7172	C언어를 이용한 웹 파싱 1 [1] #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	4642
7171	crontab을 이용한 지정된 시간에 ftp 실행하기 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	701
7170	영카트4 에서 영카트 5로 이전 #개발자톡 #개발자	유보 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1066
7169	모바일에서 롤오버 기능을 사용하고싶을때 어떻게 하시나요? [3] #퍼블리셔톡 #퍼블리셔	초심의설렘 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1467
7168	모바일 워터마크 출력 #개발자톡 #개발자	삐로로 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1003
7167	내 컴퓨터에 연결된 아이피 확인 하기 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	5282
7166	사내 아이피 충돌 알아내기 #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3428
7165	YOUNG SAMSUNG에 올라와있던 쉽고 빠르고 세련된 PPT 작성법. [9] #기획자톡 #기획자	엔피씨 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	4950
7164	프로토타입에 관해 도움부탁드립니다.. [3] #개발자톡 #개발자	스아이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	824
7163	ie7을 벗어나니 사용하게 되는 스타일속성,값 [3] #퍼블리셔톡 #퍼블리셔	임소야 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1194
7162	실행파일 만들기??? [4] #개발자톡 #개발자	울라라라우 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1380
7161	작성시간 대신 몇 분, 몇 시간, 몇 일 전인지 알려주게 하는 방법 #개발자팁 #개발자 #팁자료실 #php	우회 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1256
7160	cafe24와 고도몰 외에 써보신 쇼핑몰 솔루션이 있으신가요~? [4] #개발자톡 #개발자	skyler 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1187
7159	그누보드에 hijack모듈을 올렸는데 이게 잘하는 것일까 의문이.. [2] #개발자톡 #개발자	Terrorboy 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	694
7158	html5 멋진 사이트 1곳 [2] #퍼블리셔팁 #퍼블리셔 #팁자료실 #html	돼지코구뇽 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3351
7157	overflow 속성 #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2891
7156	리눅스 문자열 찾기/바꾸기 #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2221
7155	vi 에디터 창나누기 기술~ [2] #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1448
7154	nslookup으로 dns 상태 알아보기 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1447
7153	ckeditor 와 ckfinder 라이센스가 유료인가요? [1] #개발자톡 #개발자	수야디벨 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2886
7152	php으로 tv에 정보 출력 가능한가요?? [3] #개발자톡 #개발자	울라라라우 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	827
7151	ftp서버에 그누보드 설치시 [2] #퍼블리셔톡 #퍼블리셔	배짱킴 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1054
7150	border 속성에도 기본값이라는게 있습니다. #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2384
7149	position:fixed 에 대한 것입니다. [1] #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3289
7148	접속 기종이 무엇인지 알려주는 함수 #개발자팁 #개발자 #팁자료실 #php	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1189
7147	vpn과 프락시에 대한 정보 #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	755
7146	wget에 대한 팁 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1397
7145	현재 개발되어 있는 포트번호를 확인하는 명령 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	708
7144	IP 주소를 사용하고 있는 사용자의 컴퓨터 이름과 그룹 정보를 제공하여 추적이 가능한 환경을 제공한다 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1301
7143	1원짜리 팁 아이피 확인하기 #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	756
7142	ping 서버와 연결 상태 확인 #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1446
7141	tracert 네트워크 경로 확인 [1] #개발자팁 #개발자 #팁자료실 #웹서버	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1197
7140	DNS 미리 뚫고 페이지 속도 빠르게 하기 [1] #퍼블리셔팁 #퍼블리셔 #팁자료실 #html	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2006
7139	CSS : box-shadow, 박스 쉐도우(그림자) [펌] #퍼블리셔팁 #퍼블리셔 #팁자료실 #css	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3669
7138	GET,POST값 등을 JAVASCRIPT에서 사용할 경우[펌] #개발자팁 #개발자 #팁자료실 #javascript	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3163
7137	깔끔한 jquery+css 탭 메뉴입니다. #개발자팁 #개발자 #팁자료실 #기타	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3627
7136	특정 폴더에서 PHP 실행 금지하기[펌] #개발자팁 #개발자 #팁자료실 #mysql	잘살아보자 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1381
7135	기획자 분들 안녕하세요!! [3] #기획자톡 #기획자	gooroo 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1611
7134	a태그에 pdf또는 jpg로 경로를 걸면 브라우저에서 열리네요 ㅠ [4] #퍼블리셔톡 #퍼블리셔	열라뽕똬이 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	2315
7133	jquery 사용안된 사이트 jquery 로 적용하기? [1] #퍼블리셔톡 #퍼블리셔	카카오툴즈 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1015
7132	기획자는 최선보다 올바른 선택을 해야 한다 [출처] 기획자는 최선보다 올바른 선택을 해야 한다. (WWW를 만드는 사람들) \|작성자 당근대장 [2] #기획자톡 #기획자	수박한통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	1425
7131	[펌] 보안 XSS 취약점 원천봉쇄 [2] #개발자팁 #개발자 #팁자료실 #기타	수박한통 프로필 보기 이 회원 글보기 이 회원의 댓글보기	11년 전	3568