C언어의 심화과정 자료구조

안녕하세요 KG아이티뱅크 교육팀장 입니다.

 

오늘은 C언어의 심화과정인 자료구조에 대해 알아보려 하는데요

 

 

 

 

 

 

 

 

 

 

 

먼저 자료구조에 대해 정의를 내리자면 자료구조는 컴퓨터에서 처리할

 

자료를 효율적으로 관리하고 구조화시키기 위한 학문입니다. 즉 자료를

 

효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고

 

저장 및 처리하는 모든 작업을 의미합니다.

 

 

 

 

 

 

 

 

 

 

즉 자료구조란 일종의 회화과정이라 생각하면 이해하기 쉬울 듯 합니다.

 

C언어를 먼저 학습하고 나서 자료구조 교육을 학습하게 되는데 C언어가

 

문법을 공부하는 것이라면 자료구조는 회화적인 부분들을 학습하도록

 

하는 것이죠

 

 

 

 

 

 

 

 

 

 

구체적인 의미로 자료구조 교육과정을 알아보자면 C언어의 함수 포인터

 

구체의 활용도를 높이기 위하여 알고리즘을 학습하는 과정으로 정의 할 수

 

있겠고요, 스스로 C언어를 활용하여 개발하는 능력을 키우는 교육과정이

 

자료구조 교육이라고 보면 되겠습니다.

 

 

 

 

 

 

 

 

 

 

 

 

자료구조를 교육하는 곳은 거지 찾기가 어렵습니다. 프로그래머와 같은

 

전문 기술직을 목표로 하는 분들은 C언어 코딩과 같은 교육 등을 학습하고 

 

나서 반드시 알고 있어야하는 과정인데도 불구하고 대부분의 학원들은

 

자료구조 수업을 진행을 하지 않고 있는데요, KG아이티뱅크 자료구조

 

학원에서는 자료구조 교육과정도 C언어, 코딩 같이 정규과정으로

 

편성하여 수강생들을 모집중입니다.

 

 

 

 

 

 

 

 

 

 

자료구조 교육은 알아도 되고 몰라도 되는 교육이 아니라 프로그래밍기초

 

교육에 반드시 포함되어야하는 중요한 교육과정입니다. 선택이 아니라

 

필수로 속하는데요, 자료구조에 대한 자세한 교육커리큘럼은 KG아이티뱅크를

 

방문하시거나 홈페이지를 통해 직접확인해 보시면 좋을 것 같습니다.

 

 

 

 

 

 

 

 

 

 

 

 

자료구조에 대해 좀 더 알아보면  크게 단순구조 선형구조 비선형구조

 

파일구조로 나뉘는데요 단순구조는 기초적인 코딩에 주로 쓰는

 

int, float, char, string과 같은 자료형이구요. 앞으로는 선형 구조와

 

비선형 구조에 대해서 다룰 예정 입니다. 특히 자주 쓰이는

 

큐와 트리에 대해서요.

 

 

 

 

 

 

 

 

 

다음은 알고리즘에 관한 것인데요 자료구조가 데이터의 표현 및

 

저장방법이라면 알고리즘은 저장 및 표현된 데이터를 대상으로 하는

 

문제의 해결 방법 입니다. 자료구조와 알고리즘을 구별한 정의들을

 

알아봤는데요. 코드로 살펴보면 크기가 5개인 배열을 선언했는데요.

 

이 배열이 자료구조고 밑에 for문을 살펴보면 배열 원소 5개를 다

 

더하는 구문인데 이 더하는게 알고리즘이 되겠습니다.

 

 

 

 

 

 

 

 

 

 

추상자료형은 정의가 모하하지만 구체적인 기능의 완성과정을 언급하지

 

않고 순수하게 기능이 무엇인지를 나열한 것을 추상자료형이라고 합니다.

 

선형, 비선형 구조를 배우기 전에 알아두면 좋은 ADT=추상 자료형입니다.

 

예시를 들어 설명하자면 스무고개랑 비슷한데 동전을 넣고 지폐도 넣고

 

카드도 넣는 것은? 지갑인데, 여기서 동전을 넣다, 지폐를 넣다, 카드를

 

넣다 이게 ADT가 되는 것입니다. 보통 그 자료구조만 가지고는 그 자료구조가

 

어떤 역할을 하는지 감이 안오는데요. 이 ADT를 통해서 그 자료구조가 어떻게

 

쓰이는지 알 수 있겠죠

 

 

 

 

 

 

 

 

 

리스트에는 배열을 기반으로 구현된 리스트인 순차리스트와 메모리 동적 할당을

 

기반으로 구현된 리스트 (포인터)인 연결 리스트가 있습니다. 이 같이 리스트는

 

가장 간단한 자료구조  또한 다른 구조에 많이 애용되는 자료구조 중 하나입니다.

 

리스트는 포인터, 배열로 구현할 수 있습니다.

 

 

 

 

 

 

 

 

 

 

이처럼 자료구조에 대해 알아봤는데요 쉽게 이해가 되셨는지 모르겠네요

 

말씀드리고 싶은건 아무리 C언어 C++ 자바 같은 언어를 잘해도 자료구조/알고리즘에

 

능숙하지 않으면 많은 시간이 걸리고 난잡하고 헤매시게 될 것입니다. 그만큼

 

글쓰기 능력인 자료구조의 학습이 중요합니다. 프로그래밍의 허리인 자료구조를

 

잘 습득하여 다양한 언어를 배우시고 프로그래밍 능력을 키워보세요.

 

 

 

 

 

 

 

 

 

 

KG아이티뱅크에서는 1:1 상담을 통해 학습자들이 자료구조를 좀 더 쉽고 재미있게

 

확실히 배울 수 있도록 오프라인 온라인 강의를 개설 중이며 종합반에 오시면

 

보충반도 따로 개설해 학습자가 자료구조에 능숙할 수 있도록 도움을 드리고 있습니다.

 

 

 

 

카톡 상담 gusduq