Data Structure

Linked List 링크드 리스트

## Linked List 1. 구조 -. Node : 데이터 단위(데이터, 포인터, etc)로 구성 -. Pointer : 각 Node에서 이전 또는 다음 Node 연결정보(주소값)를 갖고 있음 Node A의 next Node는 B일 경우, 아래와 같다. Node A의 주소값 = 0X02897 Data (1) Pointer (0X01234) Node B의 주소값 = 0X01234 Data (2) Pointer (0X01532) 2. 장점 -. 데이터 저장공간을 미리 할당하지 않아도 됨 배열 구조는 생성시, length(or size)가 정해져 있음 3. 단점 -. 데이터를 찾기 위해, 연결정보가 필요하여 접근 속도가 상대적으로 느림 -. 데이터가 변할 시, 비용이 큼 ( ex: 중간에 데이터를 inse..

[자료구조]자료구조란?

자료구조(Data Structure) -. 현실의 자료를 효율적으로 처리하기 위해 각 데이터 특성에 따른 구조화체계 -. 따라서, 어떤 자료구조를 활용하느냐에 따라 코드의 효율이 달라짐 -. 대표적 자료구조 : 배열, 스택, 큐, 링크드리스트, 해쉬 테이블 등