자료구조란 :
여러 데이터들의 묶음을 저장하고 사용하는 방법을 정의한 것.
데이커 값의 모임, 데이터 간의 관계 그리고 데이터에 적용할 수 있는 함수나 명령을 의미.
(*알고리즘은 데이터를 처리하는 방법 / 즉 알맞는 자료구조를 선택하면 효율적인 알고리즘을 사용할 수 있다.)
자료구조 종류 :
1)선형 구조 : 데이터가 연속적으로 일직선상이나 원상으로 연결되어 있는 모양
(ex) 스택, 큐, 연결리스트
데이터가 들어올때마다 동적으로 메모리를 할당함. -> 삽입, 삭제가 용이함.
그러나 데이터찾는 속도가 느림
2)비선형 구조 : 사이클이 이루어지지 않도록 구성된 것, 하나의 자료 뒤(안)에 여러 개의 자료가 존재할 수 있는 것 (ex)트리구조, 그래프
자료구조 활용 목적 :
효율적으로 데이터 저장, 관리
참고 :
https://philosopher-chan.tistory.com/243
https://kkangdda.tistory.com/30
https://hanamon.kr/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EB%9E%80-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EB%A5%BC-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%9D%B4%EC%9C%A0/
가즈아