[자료구조] 자료구조란?

 

https://www.geeksforgeeks.org/difference-between-linear-and-non-linear-data-structures/

 

자료구조의 정의

자료구조는 데이터를 효율적으로 저장하고 조작하기 위한 방법을 다루는 컴퓨터 과학의 분야이다. 컴퓨터 프로그램에서 데이터는 배열, 연결 리스트, 스택, 큐 등의 자료구조로 구성된다. 이러한 자료구조들은 특정 알고리즘의 작동에 필수적이며, 프로그램의 효율성과 성능에 큰 영향을 미친다.

자료구조의 특징

• 효율성: 상황에 맞는 자료구조를 사용하면 데이터 처리의 효율성이 높아진다. 데이터 접근, 삽입, 삭제, 검색 등의 연산이 빠르고 효율적으로 이루어져야 한다.
• 추상화: 추상화란 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념 또는 기능을 간추리는 것을 말한다. 자료구조는 데이터를 추상화하여 다양한 형태로 표현할 수 있다. 자료구조를 이용할 때 자료구조를 구현하는 자세한 작동원리보다는 사용 방법에 대해 알고만 있으면 된다. 언어에 따라 구현하는 코드에 차이가 있어도 자료구조의 핵심적인 기능에 대해 알고 있으면 되기 때문에 언어에 종속적이지 않다.
• 재사용성: 자료구조를 이용하여 데이터를 처리할 경우, 자료구조의 인터페이스만 이용하여 데이터를 처리하도록 하여 모듈화가 가능하다. 이는 자료구조를 설계할 때 특정 프로그램에 맞춰 설계하지 않고, 다양한 프로그램에서 사용될 수 있도록 범용화해서 설계했기 때문에 가능하다.

 

🔗  참고 링크

Difference between Linear and Non-linear Data Structures - GeeksforGeeks