[자료구조] 자료구조란?
자료구조는 정보의 홍수로 불리는 방대한 컴퓨터의 자료를 효율적으로 표현, 저장, 처리할 수 있도록 자료의 특성과 사용 용도에 맞게 분류하고 정리하는 것이다. 즉, 많은 자료를 소유하는 것보다 효율적으로 활용하는 것이 더 중요하다. 자료는 특성, 사용방법, 연산, 저장 공간, 소요 시간 등 특징을 고려하여 효율적인 자료 구조의 형태를 선택해야 한다. 1. 단순 구조: 자료 값을 사용하기 위한 기본 형태로, 정수, 실수, 문자, 문자열 등의 데이터 타입에 해당한다. 2. 선형 구조: 자료 사이의 관계가 1:1로, 순차 리스트, 연결 리스트, 스택, 큐, 덱 등이 있다. 가. 순차 리스트: 자료의 논리적인 순서와 기억장소에 저장되는 물리적 순서가 일치하는 구조 나. 연결 리스트: 물리적인 순서와 관계없..
