자료구조

HKTUOHA·2022년 12월 15일
0

IT 5분 잡학 사전

목록 보기
2/12
post-thumbnail

📌자료구조란?

  • 자료구조 : 데이터(자료)를 효율적으로 보관하고 찾기 위한 것이다.
    - 예) 도서관에서 책을 아무렇게 꽂아놨다고 하면 책을 찾는 데 시간이 엄청 오래 걸릴 것이다.
    - 이런 필요성 때문에 공부해야 하는 것이 자료구조!
  • 컴퓨터에서 어떤 자료구조를 사용하는지에 따라 프로그램 속도가 빨라지거나 느려진다.

✖️자료구조의 방식

1. 데이터 크기 기준

  • 데이터를 작은 것부터 큰 순서로 정리하는 자료구조

2. 인덱스 기준

  • 검색을 위한 기준
  • 이름표를 붙여서 정리하는 자료구조

3. 생성 시간 기준

  • 데이터가 들어오는 순서로 정리하는 자료구조

❓자료구조가 다양한 이유

  • 프로그램의 목적이 다양하기 때문!
    - 어떤 프로그램은 검색, 또 어떤 프로그램은 시간을 목적으로 할 수 있다.
    - 데이터 크기에 따른 데이터 사용을 목적으로 하면 데이터 크기 순서로 정리하는 자료구조가 효율적일 것이다.
profile
공부 기록

0개의 댓글