C언어와 자료구조의 상관관계

프로그래밍언어 중 가장 많이 사용되는 C언어의 중요성은 더 이상 말하지 않아도 될 것 같은데요~

C프로그래밍에서 가장 중요한 것 중 하나가 바로 자료구조입니다. 어떤 개념인지 함께 알아 볼까요?

자료구조는 컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화 시키기 위한 학문으로,

자료의 특성에 따라 분류하고 구성하고 저장 및 처리하는 모든 작업을 뜻합니다.

컴퓨터가 자료를 효율적으로 사용할 수 있도록 그 특성에 따라 분류, 구성, 저장 및 처리의 모든 작업을 수행하는 것인데요.

예를 들면 도서관에서 책을 일련번호에 맞추어 정렬한다든가 국어사전에서 단어를 ㄱ, ㄴ, ㄷ 순으로 나열하는 것처럼

자료구조 역시 나름의 기준을 가지고 자료들을 분류하고 구성하는 것을 의미하는 것이죠.

---

이처럼 자료구조는 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법인데요. 자료구조는 세 가지 특성을 가지고 있습니다.

①효율성: 자료를 구조화하여 사용함으로써 더 효율적으로 알고리즘을 구성한다

②추상화: 자료를 표현하고 조작하는 방법을 추상화하여 사용함으로써 프로그램의 의존적 상황을 탈피한다

③재사용성: 자료구조는 모듈화 되어 있고 문맥에 자유롭기 때문에 재사용이 가능하다

---

참고로 프로그래밍언어는 다음의 조건을 충족해야 합니다.

먼저 언어의 구조와 개념이 단순하고 명료해야 합니다.

둘째로 언어의 개념이 확장성이 있어야 하며 신뢰성 역시 가지고 있어야 한다는 것입니다.

더불어 다른 기종과 호환이 되어야 하며 다른 언어에 쉽게 이식할 수 있는 이식성을 가지고 있으면 더욱 좋다고 하네요~

C언어를 이용해 기본 명령어들을 익히고 나면 자료구조를 통해 C언어를 활용할 수 있게 되는데요.

즉 컴퓨터가 어떤 일을 처리할 때 조금 더 효율적으로 처리할 수 있도록 해주는 방법이 자료구조가 되는 것이고,

이 자료구조를 C언어를 이용해 만들어 볼 수 있게 되는 것입니다.

이렇게 원하는 결과를 프로그래밍언어를 이용해 만들어내는 방법을 알고리즘이라고 한답니다!

C언어와 자료구조가 어떤 구조인지 파악하고 나니 둘의 관계가 정말 뗄래야 뗄 수 없는 사이라는 것을 잘 아시겠죠?^^

자료구조를 만드는 데 사용되는 언어가 C언어만 있는 것은 아닙니다.

다른 프로그래밍언어를 사용해도 상관 없지만 아직까지는 C언어가 가장 대중적인 프로그래밍언어기 때문에

오늘은 C언어를 이용해 부족한 설명을 해 보았어요~

프로그래밍언어와 자료구조 모두를 능숙하게 사용할 줄 아셔야만 더욱 일을 효율적으로 할 수 있다는 사실, 꼭 기억해 두세요!