자료구조

https://barrmass666.notion.site/4f9275506b9a494e91d001604bb2a6f3?pvs=4 

자료구조

 

>자료구조

: 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것

배열, 연결 리스트, 스택, 큐, 트리, 그래프 등에 사용된다

 

>왜 자료구조를 알아야 하는가?

: 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 하고 이에 맞게 어떤 방식으로 코딩을 할 것인지 생각하기 위해, 그리고 자료구조를 사용함으로써 데이터를 효율적으로 조작하고 문제를 해결할 수 있다.

 

>자료구조의 특성

: 저장방법, 접근 방법, 삽입 및 삭제 연산, 검색 연산, 정렬, 공간 및 시간 복잡도