List
-
[Java] 컬렉션 프레임워크 - ListCSE/Java 2015. 9. 12. 10:32
컬렉션 프레임 워크는 여러 절로 구성되어 있습니다. Intro List 컬렉션 Set 컬렉션 Map 컬렉션 검색 기능을 강화시킨 컬렉션 LIFO와 FIFO 컬렉션 동기화 & 병렬처리를 위한 컬렉션 2. List 컬렉션 List는 객체를 일렬로 늘어놓은 구조를 가지고 있습니다. 객체를 인덱스로 관리하기 때문에 객체를 저장하면 자동 인덱스가 부여되고 인덱스로 객체를 검색, 삭제할 수 있는 기능을 제공합니다. List 컬렉션은 객체 자체를 저장하는 것이 아니라 다음 그림과 같이 객체의 번지를 참조합니다. 동일한 객체를 중복 저장할 수 있는데, 이 경우 동일한 번지가 참조됩니다. null도 저장이 가능한데, 이 경우 해당 인덱스는 객체를 참조하지 않습니다. List 컬렉션에는 ArrayList, Vector, ..
-
[javascript] 63. DOM Node List - 자바스크립트 강좌 JS / CSEWeb/JavaScript 2015. 6. 13. 15:42
JavaScript HTML DOM Node List 노드 목록은 노드의 집합입니다. 1. HTML DOM Node List getElementsByTagName() 메소드는 노드 목록을 반환합니다. 노드 목록은 배열 같은 노드 집합입니다. 아래 코드는 문서의 모든 노드를 가져옵니다. 1var x = document.getElementsByTagName("p");cs 2. HTML DOM Node List Length length 속성은 노드 목록의 노드의 수를 정의 합니다: 1234567891011121314151617181920 Hello World! How many paragraphs in this document? This example demonstrates the length property ..
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 이중 연결 리스트(Double Linked List)CSE/Data Structure 2015. 6. 12. 16:10
3. 이중 연결 리스트 이번에는 이중 연결 리스트에 대해 포스팅을 진행해 보도록 하겠습니다!!! 개념: 노드에 두 개의 링크 필드와 한 개의 데이터 필드로 구성된 연결리스트 입니다!! 그림으로 삽입, 삭제 연산을 먼저 짚고 넘어가죠!!! 다시 등장한 우리의 진짜 사나이들!!! 이제는 서병장, 호주 물개, 선착수로를 못 본다는게 슬프네요 ㅠㅠ 자 이렇게 서로 서로 참조를 하고 있는 구조가 이중 연결 리스트 입니다. 삽입 연산 여기서 수로형님이 샘과 헨리의 중간에 삽입이 된다고 보죠!! 이렇게 들어갔습니다!!! 그럼 링크에 대해 수정이 좀 가해지겠죠??? 먼저 김수로의 왼쪽 참조를 샘으로 설정!!! 그러고나서 김수로의 오른쪽 참조를 헨리로 설정!!! 그리고 샘의 오른쪽 참조를 김수로로 설정하고 헨리의 왼쪽 ..
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 원형 연결 리스트(Circular Linked List)CSE/Data Structure 2015. 6. 12. 16:06
a2. 환영 연결 리스트 자 2번째는 환영 연결 리스트(Circular Linked List) 입니다! 개념: 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드(Head)를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 그림을 통해서 먼저 삽입, 삭제 연산을 알아보도록합시다! 이번에도 진짜사나이 친구들이 나옵니다! 삽입 연산 단순 연결 리스트랑 다르게 형식이도 다음 사람의 이름을 가지고 있는 겁니다! 이젠 기차가 아니라 강강 수월래 라고 할수 있겟죠?? 저렇게 셋이서 강강 수월래~ 하고 있는데!! 헨리가 이번에도 끼어서 하고 싶다네요~ 그래서 샘과 형식 사이에 끼려고 합니다!!! 이렇게 말이죠~ 아 그럼 어떻게 해야 할까요???? 헨리가 샘과 형식 중간에 끼어들었군요. 그러면 서로 참..
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 단순 연결 리스트(Singly / Linear Linked List)CSE/Data Structure 2015. 6. 12. 16:04
1. 연결 자료구조 개념: 순차 선형 리스트(배열)는 논리적인 순서와 물리적인 순서가 같기 때문에 원소의 위치를 찾아 액세스하기 쉽다는 장점이 있지만, 삽입 연산이나 삭제 연산에 원소들을 이동시키는 추가적인 작업과 시간이 필요함. 원소의 개수가 많고, 삽입, 삭제 연산이 많이 발생하는 경우에는 원소들의 이동 작업으로 인한 오버헤드가 증가함. 결국, 메모리 사용의 비효율성의 문제를 갖음. 이로 인한 문제를 개선한게 바로 연결 자료구조!!! 각 원소에 저장되어 있는 다음 원소의 주소에 대한 참조에 의해서 연결되는 방식! 효율적으로 메모리 사용을 할 수 있다! 종류: 단순 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트 1-1. 노드 개념: 연결 자료구조 방식에서 원소는 연결될 다..