✨데브코스 3일차(자료구조 이론)✨

서론

컴퓨터 메모리 속에는 엄청난 자료들이 있습니다.

컴퓨터는 이미 메모리 속 존재하는 자료들에 접근을 하거나,

새로운 자료를 추가를 할 수도 있고,

불필요한 자료를 삭제도 할 수 있고,

원하는 자료를 찾을 수 있습니다.

이렇게 크게보면 4가지의 작업을 합니다.

하지만 자료들이 제 방처럼 아무데나 막 돌아다닌다면,
수 많은 자료들을 관리하기란 쉽지 않을 것 입니다.

그래서 나온것이 자료구조입니다.

자료구조

수 많은 자료들을 깔끔하게 정리해놓은 구조.

자료구조 특징

• 구조가 굉장히 다양하다. (위에 4가지 작업에 유리한 자료구조가 있고 불리한 자료구조가 있습니다)
• 예를들면, 삭제에 유리한 자료구조가 있는 방면, 삭제에 불리한 자료구조가 있습니다.

자료구조 종류

선형 자료구조

• 정의 : 하나의 자료뒤에 하나의 자료가 오는 자료구조
• 종류
  - ARRAY (배열)
  • LINKED LIST(연결리스트)
  • STACK (스택)
  • QUEUE (큐)
  • HASH MAP(해쉬)

비선형 자료구조

• 정의 : 하나의 자료뒤에 여러개의 자료가 올 수 있는 형태
• 종류
  - GRAPH(그래프)
  • TREE (트리)

자료구조 중요성

방이 제대로 정리 돼 있으면, 내가 물건을 원할 때 금방작업을 끝낼 수 있다.
여기서 핵심은 금방이다.
개발자가 만드는 웹 어플리케이션의 기능을 사용자에게 좀 더 빠르게 제공하기 위함이다.
반드시 배워야 할 필수 역량이다.