[자료구조] 0. 자료구조 정의 및 분류

Romy·2021년 12월 9일
0

자료구조

목록 보기
1/8

자료구조

📌정의

  • 사전적 의미로는 Data의 집합을 의미.
  • 효율적인 접근 및 수정을 위한 자료의 관리 및 저장을 의미.
  • 데이터를 관리하는 핵심적인 요소이다.
  • 데이터 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것.

-> 데이터를 효율적으로 관리 및 저장하여 메모리를 효육적으로 사용하기 위해 사용
-> 잘 선택된 자료구조는 실행시간을 단축시켜주거나 메모리 용량 절약 가능

📌주요 데이터 구조

◾ 배열(Array)

1. 배열(Array)

◾ 큐(Queue)

2. 큐(Queue)

◾ 스택(Stack)

3. 스택(Stack)

◾ 연결리스트(Linked List)

4. 연결리스트(Linked List)

◾ 해시 테이블(Hash tables)

5. 해시 테이블(Hash tables)

◾ 트리(Tree)

6. 트리(Tree)

◾ 그래프(Graph)

6. 트리(Tree)

구분하기

선형구조비선형구조
배열, 연결리스트, 스택, 큐트리, 그래프
profile
👩‍💻 IT Engineering

0개의 댓글