출처: Dev Genius
자료구조(Data structure) 꼭 알아야 하나?
데이터를 다루는 직업이라면 자료구조는 꼭 알아야 한다.
우리는 하루에 얼마나 많은 데이터를 생성하고 있을까?
카톡을 보내고, 구글에서 검색하고, 쿠팡에서 쇼핑할 때, 출근길에 버스 카드를 찍고, 캐치테이블에서 웨이팅을 걸 때마다 끊임없이 쌓이는 데이터들을 어떻게 관리하는지 생각해 본 적이 있는가?
이러한 방대한 데이터를 효과적으로 관리하는데 '자료구조'가 기반이 된다.
그래서 자료구조가 뭔데? 🤔
자료구조: 데이터를 효과적으로 보관하고 관리하기 위한 방법이다.
자료구조는 크게 선형 구조 (Linear)와 비선형 구조(Non Linear)로 나뉘어져 있다.
출처: :BaseClass
1. 선형 구조
선형 구조는 데이터가 일렬로 나열된 형태다.
각 원소가 순서대로 연결되어 있어, 앞뒤 관계가 명확하다(1:1 관계).
종류 : 배열, 링크드리스트, 스택 , 큐
예시)
배열 - 담은 순서대로 나열되어 있는 쇼핑몰 장바구니
링크드리스트 - 중간에 곡을 추가, 삭제가 가능한 음악 재생 목록
스택 - 브라우저의 뒤로 가기 기능
큐 - 레스토랑 대기 명단
2. 비선형 구조
비선형 구조는 데이터들이 계층적이거나 복잡하게 연결된 형태다.
각 원소 간의 관계가 1:n 혹은 n:n 로 이루어질 수 있어 계층적 혹은 망형 구조를 가진다.
종류: 트리, 그래프
예시)
트리 - 웹 사이트 네비게이션 메뉴
그래프 - 지하철 노선도
Eunseo Park