하아 나 이런 시팔;;
queue는 FIFO로써 먼저들어간게 먼저나오는걸말하는건데 즉 , 뒤로넣고 앞으로뺴는거라고볼수잇다
즉 , 연결리스트의 삽입구현과 큐의삽입구현은 별반차이가없다. 삭제가틀릴뿐이지.
input : a -> b -> c -> d
입력값이 위와같다면 큐의 출력은 다음과같아야한다.
output : a -> b -> c -> d
이게바로 first in first out 이지 ㅡㅡ
반면 , Redis의 list의 lpush연산의 결과는 다음과같다.
input : lpush a lpush b lpush c lpush d
output : d c b a
시팔장난???
a b c d 가되야지 큐라고볼수잇는데 지금저건 스택이라고봐야되는거아니냐?? LIFO구조로 출력하고잇잔아-_-
레디스잘아는형님 답변기다리겟습니다
코드명 : 'sexer'
뭔가어렵네요잘해결하시길바랄깨요
그냥 스택쓰듯이 push pop을 쓸 수 있다는거지, 구조가 무조건 스택이라는건 아니지.
??술취햇음?? 글똑바로안읽음??
정확하게는 큐도 아니다. 데크(Deque)겠지.
LPUSH/RPUSH, LPOP/RPOP을 모두 지원하잖아. 그럼 데크지.
넌 LPUSH만 해 놓고 스택이니 큐니 따지는 게 좀 웃김. 그러면 RPUSH를 한 번 해볼래? 그럼 스택인가? ㅍㅎㅎ
아 lpush가 leftpush줄임말임? 하 이런 식스센스가다잇나;; ㅅㅅㅅ올만이네이세기;;
근데 데크(Deque)가 Doubly ended Queue의 약자여서 큐의 일종으로 취급되기도 하기 때문에 큐라고 말하는 것도 완전히 틀린 말은 아닌데. 기존 FIFO 형태의 큐랑 구분하기 위해서는 데크라고 정확하게 표현할 필요가 있지.
ㅅㅅㅅ이 맞다 덱이지 덱만 되면 스택이든 큐든 지지고볶고니죶대로가능
큐도 데큐의 일종이긴하지만 그래도 둘의공통점은하나지만 차이점은 여러가지지 -_-; 데큐는 앞으로도뒤로도넣고 앞으로도뒤로도뺼수잇는거임. 즉 , 연결리스트를구현한다한들 , 구조를 마음대로구현할수잇으면 그게데큐가되는거고 , 그리고 redis의 list만든세기들도 qujeue라고말하는건 병신아님? 공통점보단 차이점이더많ㄹ은데?
deque는 [데큐]가 아니라 [데크]처럼 되어서 [덱]이라고 발음하는 게 정석. 결론은 글쓴이 니 말이 맞아. 그냥 큐라고만 서술하면 FIFO 성질의 기본 큐랑 혼동할 여지가 있으니 데크라고 명확히 밝힐 필요가 있었음.
업체로무늬해보시는게
ㅇㅇ그래 ㅋ ㅅㅅㅅ아 나는담주에ㅐ입대한다시발련아 잘살아라 ps.코세형님안녕히게세요
글쓴이니가맞다
요 꼬꼬마 새끼가 이빨 까는 수준보소. 입대하고 일병만 잔뜩있고, 1년동안 후임 안들어오는 부대나 걸려라.
글쓴히야 담에 보잣. 제대하면 갤질 죽어라 해! 내가 볼 수 있게!
밑에 코드명 보니깐 그 때 그 놈이네. 구차하게 코드명 달지 말고 그냥 고닉 파. 굳이 고닉 파지 않더라도 닉네임 고정해서 쓰든가. 코드명이 눈에 띄지도 않아서 모를 뻔했다.
넌 LPUSH만 해 놓고 스택이니 큐니 따지는 게 좀 웃김. 그러면 RPUSH를 한 번 해볼래? 그럼 스택인가? ㅍㅎㅎ 125.128.*.* 2015.06.16 14:16:04 삭제버튼 << RPUSH가 어떻게스택이냐? RPUSH는 rightpush아님? 그럼 큐나 연결리스트의 삽입이란소린데 무슨생각으로이렇게적은거?
니 말대로 list가 스택이면 그 상황에서도 스택이냐고 반문한 건데? 또 난독증 도진 거냐?
아 그래?ㅋ ㅇㅋㅇㅋ ㅅㄱ해라ㅋ