[일반] 자바 덱, 링크드리스트 질문좀..

[dd(220.84)]

뉴비인데.. 문제 풀다가 궁금증이 생겨서

자바에서 덱 자료구조 쓰는거랑

그냥 링크드 리스트 구현해서 하는거 무슨 차이있음 ? 링크드 리스트도 앞뒤로 삽입 삭제 다 되잖아..

덱에서 제공하는 메서드랑 링크드 리스트에서 제공하는 메소드 그냥 같은데 ?

덱을 왜 따로 써야하는지 모르겠음,, 그냥 링크드 리스트 쓰면서 덱자료구조 형식 으로 구현하면 안됨 ?

제공하는 메서드도 더 많은데..

[익명(211.36)]

덱은 배열로 구현

[익명(211.36)]

링크드리스트는 노드 연결연결 해놓은식으로 구현한거고 중간노드 추가삭제가 많을때만 쓰는거. 속도느림. 덱은 중간 노드 수정,삭제,추가 안됨 애초에 그래서도 안됨. 큐니까

[dd(220.84)]

?? 덱도 링크드로 만들던데 내가 잘못안건가

[dd(220.84)]

https://www.crocus.co.kr/316

[익명(14.37)]

링크드리스트로도 만들수 있다는거지 실제 구현은 보통 배열로 돼있음. c++ deque allocator는 배열이고 중간에 값 추가 삭제 가능함 근데 배열이니까 중간값 건드리면 밀어내야돼서 중간값 잘 안건듦