2010-01-04 2 views
2

액세스 제어 목록을 처리하는 할당에서는 Java가 SUN API에 포함되지 않으므로 먼저 이중 연결 목록을 작성해야합니다. 교수님이 두 가지 링크드 목록을 처음부터 새로 작성하여 어떻게 작동하는지 (정렬 프로그램 작성법과 구운 방법을 사용하는 것과 같은 방식) 이해하고 싶지만 라이브러리에서 제외하는 이유는 무엇인지 이해할 수 있습니다.데이터 구조 - 언어 라이브러리에 포함될 결정 요소는 무엇입니까?

데이터 구조가 기본 언어 라이브러리에 포함되어 있는지 어떻게 판단 할 수 있습니까? 예를 들어, Java에서 LinkedList 클래스는 있지만 DoublyLinkedList는없는 이유는 무엇입니까? Java Docs에 따르면

+0

.NET에는 3.5 세트 정도의 세트조차 없었습니다. 그건 그냥 바보 야. – FogleBird

+0

예, 동료 동료 중 일부가 고유 한 요소 목록을 처리하는 방법이 재미있었습니다. 우스운 일로 나는 절대적으로 두려운 것을 의미한다. 예를 들어 (농담 이길 바란다.) for (int i = 0; i Woot4Moo

답변

2

:

작업의 모든 이중 링크리스트의 경우에 예기되는대로 수행합니다. 목록에 색인화하는 작업 은 시작 또는 끝 중 지정된 색인에 가까운 중 하나에서 목록을 탐색합니다.

+0

필자는 링크 된 목록 메서드를 살펴볼 때 그 행을 놓쳤으며, 교수는 Java가 핵심 API 내에 이중 링크 목록을 포함하지 않는다고 말했기 때문에 조금 벗어났습니다. – Jason

0

물론 이것은 모든 프로그래밍 언어가 내부적으로 구축 한 유일한 데이터 구조는 배열, 목록, 트리, 그래프 및 가방이라고 생각합니다. List and Bag은 어휘면에서 상호 교환 할 수 있다고 생각합니다. 키워드는 생각하고 있습니다.