Java/DataStructure (2) 썸네일형 리스트형 Stack*Queue * Stack - LIFO - pop(), push(), peek(), isEmpty() Linked List * Linked List 개념 ◑ → ◑ → ◑ → ◑ → ◑ - 다음 주소를 가지고 있다.(Node단위) - 배열은 물리적으로 한곳으로 모여있고, 늘리거나 줄일 수 없다. - Linked List는 유동적으로 늘리거나 줄일 수 있다. - 배열보다 속도가 느리고, 삭제/추가가 가능하다. - 길이가 정해져있지 않은 데이터 모임. * 단방향/양방향 Linked List - ◑ → ◑ → ◑ → ◑ → ◑ [단방향] - 한 Node당, 앞뒤 주소를 다 가지고 있다. [양방향) * 단방향 Linked List 구현 * Linked List Node - Node class를 Linked List로 감싸서, Linked List의 헤더로 사용한다. * Linked List 중복값 삭제 - 정렬 X, Linked L.. 이전 1 다음