[질문] queue 구현하려면 linked list가 꼭 필요한가

[익명(106.101)]

array만으로 구현하면 문제가 생기려나

[익명(iiilllama)]

팝할때마다 배열 밀어야하니까 비효율적이지

[익명(139.180)]

안밀고 원형으로 돌면됨

[익명(legal9284)]

배열로도 충분히 할 수 있음

[익명(legal9284)]

pop 되었다고 아이템을 당기지 말고 head - tail offset 변수로 관리하면 됨

[익명(121.181)]

환형큐~

[익명(210.222)]

링크드 리스트조차 배열로 만들 수 있는데

[익명(139.180)]

그건 못만들어. 동적추가 어떻게할건데

[익명(211.114)]

배열 사이에 삽입할땐 어캐 할껀데

[익명(211.114)]

크기가 불확실하면 링크드리스트 쓰는게 맞음 근데 코테같이 자기가 최대로 쓸 배열 길이가 정해져 있으면 배열로 구현하는게 더 빠르고 좋음ㅇㅇ

[익명(116.41)]

굿

[익명(106.101)]

ㅇㅎ 배열이 가득찰 때마다 무식하게 늘리는 것보다 노드 하나 그냥 추가하는게 더 나아서 그런거구만

[익명(doslim)]

아니 크기가 불확실해도 그래프나 연결 구조를 표현할께 아니면 그냥 배열을 쓰는걸 권장함

[익명(182.210)]

ㄴ 그럼 배열 생성할때 길이 몇으로 해야됨...?

[AsahiLinuxBook(asahilinuxbook)]

ㄴ보통 그 배열이 동적길이

[익명(211.36)]

ㄴ 동적이면 걍 링크드리스트 쓰나 마나 아님? 크기가 불확실한거는 매한가지잖아

[AsahiLinuxBook(asahilinuxbook)]

ㄴ allocator 덜만지고 데이터가 서로 붙어있는 것만 해도 성능 차이가 커서 그럼

[익명(118.235)]

사이즈 정해져 있으면 맘껏 써도 됨

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(182.210)]

list 아님? 배열이면 생성할때부터 메모리를 어느정도 먹을텐데 ㅇ...

[익명(lpiecel)]

애초에 자료구조 배울때부터 배열으로 배우지않음?

[익명(139.180)]

CLRS 자료구조파트 보면 배열로 구현해놨네

[익명(lpiecel)]

ㅇㅇ.. 링크드리스트가 시퀀셜데이터 거의 막바지였던거같음 배열 큐 스택 링크드리스트였을걸

[익명(211.209)]

알고리즘 문제는 풀 때는 조건에 따라 랜덤엑세스 링크드 리스트도 가능하다더랑

[익명(39.7)]

사실 좆쁠쁠 벡터같은거 끌어다가 구현한다 치면 재할당 비용도 딱히 걱정할거 없늠

[익명(39.7)]

배열을 매번 사이즈 하나씩 늘리면서 재할당하는건 개엠창병신짓맞는데 벡터마냥 기존 사이즈 2배씩 늘려버리면 되지

[익명(1.239)]

x\

[익명(1.239)]

느린게 문제지 뭘로 하든 가능은 함