본문 바로가기

프로그래밍

[자료구조] 배열 [자료구조] 배열 안녕하세요. 지토우에요. 오늘은 자료구조에서도 배열에 대해 알아볼까요? 사실 배열(array)은 거의 모든 프로그래밍 언어에서 기본적으로 제공되는 데이터 타입입니다. C언어를 배우신 분은 거기서도 배우셨을거에요. 1. 배열의 개념 배열(array)을 사용하면 인덱스(index) 번호를 기준으로 작업을 할 수 있기 때문에 인덱스 번호에 따라 효율적으로 루프를 설정해 여러 상황에서 간단한 코드를 이용해 결과를 나타낼 수 있습니다. 즉, 효율적으로 프로그램을 작성할 수 있다는 것이지요. 또, 배열의 가장 기본적인 특징은 배열은 쌍의 집합이라는 것인데요. 인덱스가 주어지면 해당하는 요소(element)가 대응되는 자료 구조입니다. 배열에서는 인덱스를 사용해 요소에 직접 접근합니다. 우리는 앞서.. 더보기
자료구조와 알고리즘 자료구조와 알고리즘 안녕하세요 지토우에요. 오늘은 자료구조에 대해서 처음으로 들어가는 시간이에요. 가장 기본적으로 자료구조와 알고리즘에 대해 배워봅시다. 1. 자료구조란 자료구조는 영어로 data structure이라고 합니다. 말 그래도 자료 구조입니다. 들어가기에 앞서, 왜 자료구조에 대해 쉽게 설명해볼게요. 일상 생활에서 일어나는 일들을 예로 들자면 , 우리는 살면서 할 일들을 시간별로 기록해두거나 책상에 책을 쌓아두기도 하고 버스를 타려고 줄을 서 있기도 하지요. 또 영어 사전은 알파벳순으로 정렬되어 있고, 지도는 도시들의 연결 상태를 알아보기 쉽게 표시되어 있으며 회사에는 계층적 조직을 나타내는 조직도가 존재하지요. 이런 것들이 넓은 의미에서는 일종의 정리라고 할 수 있고, 컴퓨터도 마찬가지로 .. 더보기