Code States 28일차 - 자료구조 기초
자료구조란 무엇인가? 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 자료구조는 자료의 특성과 크기, 주요 사용법과 수행하는 연산의 종류, 구현에 필요한 기억 공간 크기에 따라 여러 가지 종류의 자료구조 중 하나를 선택할수 있다. 자료구조의 종류로는 자료형의 따라 분류하는 단순 구조와 자료 간 관계가 1 : 1인 선형구조, 1 : N 또는 N : N 구조인 비선형 구조, 마지막으로 파일 구조가 있다. 구현에 따라 배열, 튜플, 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 환형 이중 연결 리스트, 해시 테이블이 있다. 형태에 따라 선형 구조인 스택, 큐, 덱이 있고, 비선형 구조인 그래프..
2021. 8. 26.