본문 바로가기
3.5. 프로그래밍 개념 및 도구/자료구조

[자료구조] 자료구조(Data Structure)

by Dohi._. 2024. 6. 25.
728x90

자료구조

  • 자료를 효율적으로 관리하기위한 구조
  • 즉 자료의 구조와 자료의 저장, 삭제, 탐색을 위한 함수와 명령을 의미

 

자료구조의 분류

  • 선형 자료구조 : 원소들을 하나씩 순차적으로 나열 시킨 형태(1:1)
    • 배열
    • 연결리스트
    • 스택
    • 데크
    • 해시 테이블
  • 비선형 자료구조 :하나의 자료뒤에 여러개의 자료가 존재 가능
    • 트리
    • 그래프
    • 우선순위 큐
    • 트라이
  • 파일구조 : 파일을 구성하는 레코드들이 보조기억장치에 편성되는구조
  • 단순구조 : 일반적인 정수,문자열 구조

 

728x90

댓글