[자료구조] 리스트, 스택, 큐, 트리, 그래프
·
기술/CS
자료구조란?자료구조는 자료에 대한 처리를 효율적으로 수행할 수 있도록 구분지어 놓은 것을 말한다. 짐을 정리해서 공간을 확보하는 것처럼'자료구조'를 이용해 데이터를 잘 정리해 놓으면 데이터를 보다 효율적으로 저장하고 관리할 수 있다. 코드의 처리 시간을 단축시키고 메모리의 용량도 줄여주는 효과를 가져오는 것이다. 자료구조의 종류자료구조는 크게 선형구조와 비선형구조로 나눌 수 있다.선형구조1. 선형 리스트(Linear List)배열(Array)가 여기에 해당한다. 배열은 입력된 데이터가 메모리 공간에서 연속적으로 저장되어 있는 구조이다. 연속적으로 저장되어 있는 특징 때문에 index를 통한 접근이 용이하나 배열의 처음 또는 중간에 데이터의 삽입, 삭제는 번거롭다.2. 연결 리스트(Linked Li..