list 검색 결과

해당 글 3건

[자료구조] 리스트_이중 연결 리스트(Doubly Linked List)

이중 연결 리스트(Doubly Linked List) Linked List가 양방향으로 연결된 구조, 연결리스트의 단점을 개선한 구조 장점 : 탐색이 양쪽으로 가능 단점 : 메모리가 많이 사용된다 구조 구현 생성 public class DoublyLinkedList { private Node head; // 시작 위치 private Node tail; // 끝 위치 private int size = 0; // list 크기 private class Node { private Object data; // data field, 노드 데이터 private Node next; // Link field, 다음 노드 정보 private Node prev; // 이전 노드 정보 public Node(Object in..
DataStructrue 2020. 9. 1. 18:33

[자료구조] 리스트_연결 리스트(Linked List)

연결 리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결시키면서 자료를 저장하는 구조 장점 : 데이터의 추가/삭제가 빠르다. 단점 : 연결리스트를 처음부터 끝까지 순회해야돼서 조회가 느리다. 구조 구현 생성 LinkedList num = new LinkedList(); 클래스 public class LinkedList { private Node head; // 시작 위치 private Node tail; // 끝 위치 private int size = 0; // list 크기 private class Node { private Object data; // data field, 노드 데이터 private Node next; // Link field, 다음 노드 정보 public..
DataStructrue 2020. 9. 1. 18:22

[자료구조] 리스트_배열 리스트(Array List)

리스트(List) 순서를 가지고 일렬로 나열한 구조 Array List (배열 리스트) 배열을 이용해서 리스트를 구현한 것 장점 : 배열과 같이 index를 이용하여 접근하기 때문에 조회가 빠르다. 단점 : 데이터의 추가/삭제가 느리다. 구현 생성 ArrayList list = new ArrayList(); //타입 미설정 ArrayList num = new ArrayList(); // 해당 자료형만 사용 가능 추가 num.add(10); num.add(20); num.add(30); num.add(40);// add(val) 맨 뒤에 값 추가 num.add(1,15); // add(index, val), 해당 인덱스에 값 추가 값이 추가 될 경우 맨 뒤 element 부터 뒤로 한칸씩 이동 후 해당 i..
DataStructrue 2020. 9. 1. 18:06