960 그리드 시스템
1. 위와 같이 화면을 만드시오
- html, css만사용
- 960 그리드 시스템을 검색하여 이해한다.
- 가로는 960px로 한다.
- 점선은 outline 속성을 이용한다
- outline 속성과 border 속성을 사용할 때 차이점은?
| 자바스크립트 클릭이벤트 click() (0) | 2018.02.09 |
|---|---|
| 요소 가운데 정렬 (0) | 2018.02.02 |
| [study] 2017-04-16 더블링크드리스트 (0) | 2017.04.16 |
| [Study] 2017-04-09 링크드리스트 (0) | 2017.04.09 |
리딩리드
자바스크립트 클릭이벤트 click()
1. click 전
2. click 후
3. 힌트
- Javascript의 onclick 액션 사용
- javascript의 함수 사용
- querySelector(), appendChild() 등
| 960 그리드 시스템 (0) | 2018.02.19 |
|---|---|
| 요소 가운데 정렬 (0) | 2018.02.02 |
| [study] 2017-04-16 더블링크드리스트 (0) | 2017.04.16 |
| [Study] 2017-04-09 링크드리스트 (0) | 2017.04.09 |
리딩리드
요소 가운데 정렬
1. 힌트
- html, css 만 이용한다.
- css 속성 중 border, position 을 사용한다.
- 구글링 검색 추천, 한글로 검색해도 많이 나옴
| 960 그리드 시스템 (0) | 2018.02.19 |
|---|---|
| 자바스크립트 클릭이벤트 click() (0) | 2018.02.09 |
| [study] 2017-04-16 더블링크드리스트 (0) | 2017.04.16 |
| [Study] 2017-04-09 링크드리스트 (0) | 2017.04.09 |
리딩리드
자바에서 이중 연결 리스트(DoublyLinkedList) - DoublyLinkedList in java
- 이중 연결 링스트의 장점은 단일 연결 리스트 보다 인덱스를 이용한 검색이 빠르다
- 단일 연결 리스트는 헤더에서 부터 검색을 하지만 이중연결 리스트는 양쪽에서 검색이 가능하다
- 단점은 구조가 복잡하며 메모리 소모가 단일 연결 리스트 보다는 있다
- 자바 콜렉션의 리스트는 이중 연결 리스트이다
1. DoubleLinkedList<E>.class
1) node.class
1 2 3 4 5 6 7 8 9 10 11 12 13 | private class Node<E>{ private E data; private Node<E> pre; private Node<E> next; public Node(E data, Node pre, Node next){ this.data = data; this.pre = pre; this.next = next; } } |
- 클래스 안의 중첩 클래스를 사용 하였다(가독성 좋다)
- pre 라는 변수가 추가 되었다(메모리 증가)
2) 정의
1 2 3 | private Node<E> head;private Node<E> tail;private int size = 0; |
- size를 선언하여 보다 쉽게 제어가 가능하다
3) addFirst(E element)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | public void addFirst(E element){ Node<E> newNode = new Node(element, head, null); if(head != null){ head.pre = newNode; } newNode.next = head; size++; head = newNode; if(head.next == null){ tail = head; }} |
- 앞에서 부터 요소를 추가 한다
4) addLast(E element)
1 2 3 4 5 6 7 8 9 10 11 12 13 | public void addLast(E element){ Node<E> newNode = new Node(element, null, null); if(size == 0){ addFirst(element); }else{ tail.next = newNode; newNode.pre = tail; tail = newNode; size++; }} |
- 뒤에서 부터 요소 추가
5) node(int index)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | public Node<E> node(int index){ if(index <= size/2){ Node<E> temp = head; for(int i = 0; i<index; i++){ temp = temp.next; } return temp; }else{ Node<E> temp = tail; for(int i = size - 1; i > index; i--){ temp = temp.pre; } return temp; }} |
- 인덱스를 이용하여 특정 노드를 찾는다. 이를 이용하여 특정 위치의 삽입/삭제가 가능하다
- 인덱스 값을 2로 나누어 작은 값은 head에서 부터 찾고 큰 값은 tail 에서 부터 찾는다
6) add(int x, E element)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | public void add(int x, E element){ Node<E> newNode = new Node(element,head,tail); if(x == 0){ addFirst(element); }else if(x == size){ addLast(element); }else{ Node<E> temp = node(x-1); Node<E> temp2 = temp.next; temp.next = newNode; newNode.next = temp2; if(temp2 != null){ temp2.pre = newNode; } newNode.pre = temp; size++; if(newNode.next == null){ tail = newNode; } } } |
- 원하는 위치에 데이터를 삽입한다
- 가운데 삽입 하기 때문에 앞뒤로 연결을 해야 한다
7. deleteFirst()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | public E deleteFirst()throws Exception{ if(isNullCheck()){ throw new Exception("List is empty"); }else{ Node<E> temp = head; head = temp.next; E returnObject = temp.data; temp = null; if(head != null){ head.pre = null; } size--; return returnObject; }} |
- 앞의 데이터를 삭제한다
8. deleteLast()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | public E deleteLast()throws Exception{ if(isNullCheck()){ throw new Exception("List is empty"); }else{ Node<E> temp = tail; E returnObject = temp.data; tail = temp.pre; temp = null; size--; if(tail != null){ tail.next = null; } return returnObject; }} |
- 뒤의 데이터를 삭제한다
9. delete(int x)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | public E delete(int x)throws Exception{ E returnObject = null; if(isNullCheck()){ throw new Exception("List is empty"); }else{ if(x == 0){ deleteFirst(); }else if(x == size - 1){ deleteLast(); }else{ Node<E> temp = node(x-1); Node<E> deleted = temp.next; returnObject = deleted.data; temp.next = deleted.next; deleted.next.pre = temp; deleted = null; size--; } return returnObject; }} |
- 특정 인덱스의 데이터를 삭제한다
10. get(int x)
1 2 3 4 5 6 7 | public E get(int x){ Node<E> temp = node(x); return temp.data; } |
- 데이터를 가져온다
11. indexOf(E element)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | public int indexOf(E element){ Node<E> temp = head; int index = 0; while(temp.data != element){ index++; temp = temp.next; if(temp == null){ index = -1; } } return index;} |
- 요소가 있는지 검사한다
- 있다면 index번호를 반환하고 없으면 -1을 반환한다
12. isNullCheck(), toString()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | public boolean isNullCheck(){ return (head == null);}public String toString(){ String str = "{"; Node<E> temp = head; if(temp != null){ while(temp.next != null){ str += temp.data +","; temp = temp.next; } str += temp.data; } return str + "}"; } |
- 리스트의 값이 있는지 여부와 추가/삭제된 데이터를 확인 할 수 있는 함수
13. size()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | public int size(){ Node<T> temp = head; int count =0; if(temp != null){ while(temp.next != null){ count++; temp = temp.next; } if(temp.next != null){ count++; } } return count; } |
14. clear()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | public void clear(){ Node<T> temp = head; if(temp != null){ while(temp.next != null){ temp = temp.next; temp.pre.data = null; temp.pre.next = null; temp.pre = null; } temp.data = null; size = 0; } } |
14. main()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | public static void main(String[]args){ DoubleLinkedList<Integer> list = new DoubleLinkedList<>(); try{ list.addLast(5); list.addLast(6); list.addLast(7); list.addLast(8); System.out.println(list.get(1)); System.out.println(list.indexOf(8)); }catch(Exception e){ System.out.println(e.getMessage()); } System.out.println(list); } |
| 960 그리드 시스템 (0) | 2018.02.19 |
|---|---|
| 자바스크립트 클릭이벤트 click() (0) | 2018.02.09 |
| 요소 가운데 정렬 (0) | 2018.02.02 |
| [Study] 2017-04-09 링크드리스트 (0) | 2017.04.09 |
리딩리드
