큐랑 스택은 링크드 리스트의 하위 항목인가요?

[린(69.181)]

링크드 리스트가 데이터 스트럭쳐의 한종류고 큐랑 스택은 링크드리스트의 하위 항목인가요? 제 생각엔 링크드 리스트나 더블리 링크드 리스트가 큰 뼈대들이고 큐나 스택은 걍 데이터 스트럭쳐로 링크드리스트로 구현되든 더블리링크드 리스트로 구현되든 피상적인 개념같은데 정리가 잘 안되요..

[네모(59.12)]

정리해 줄께.

[네모(59.12)]

Linked List 도 결국 List의 한종류 이고, List 에서 각 element 간의 연결을 link 를 통해서 하는거야

[네모(59.12)]

List 개념을 위로 쫓다보면 AbsList 정도가 나올테고, 여기서 파생된게 stack

[네모(59.12)]

queue는 좀 달라.

[네모(59.12)]

자바 레퍼런스를 보면 좀 이해가 쉬울거 같아.

[네모(59.12)]

http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html
스택,
http://docs.oracle.com/javase/7/docs/api/java/util/Queue.html
큐,
http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html
링크드 리스트

[네모(59.12)]

여전히 댓글달리는게 좀 불편하네 디씨는..super class 나 class hierarchy 보면 이해가 될거여