본문 바로가기

data

[자료구조] 추상 데이터 타입 추상 데이터 타입 안녕하세요 지토우에요. 오늘은 자료구조에서도 추상 데이터 타입에 대해 배워볼까요? 데이터, 데이터 타입, 추상 데이터 타입에 대해 알아봅시다. 1. 추상 데이터 타입 프로그램에서 데이터란 무엇일까요? 사전적으로는, " 의미 있는 정보를 가진 모든 값, 사람이나 자동 기기가 생성 또는 처리하는 형태로 표시된 것을 뜻한다. " 고 합니다. 쉽게는 처리의 대상이 되는 모든 것이라고도 볼 수 있겠네요. 정수, 문자열, 실수, 여러 가지가 합쳐진 것일 수도 있습니다. 데이터 타입이란, 데이터의 집합과 이러한 데이터에 적용할 수 있는 연산의 집합을 의미합니다. 자료 구조는 이런 추상 데이터 타입을 프로그래밍 언어로 구현한 것이라고 할 수 있지요. 추상 데이터 타입이란 자료 구조를 추상적, 수학적으.. 더보기
자료구조와 알고리즘 자료구조와 알고리즘 안녕하세요 지토우에요. 오늘은 자료구조에 대해서 처음으로 들어가는 시간이에요. 가장 기본적으로 자료구조와 알고리즘에 대해 배워봅시다. 1. 자료구조란 자료구조는 영어로 data structure이라고 합니다. 말 그래도 자료 구조입니다. 들어가기에 앞서, 왜 자료구조에 대해 쉽게 설명해볼게요. 일상 생활에서 일어나는 일들을 예로 들자면 , 우리는 살면서 할 일들을 시간별로 기록해두거나 책상에 책을 쌓아두기도 하고 버스를 타려고 줄을 서 있기도 하지요. 또 영어 사전은 알파벳순으로 정렬되어 있고, 지도는 도시들의 연결 상태를 알아보기 쉽게 표시되어 있으며 회사에는 계층적 조직을 나타내는 조직도가 존재하지요. 이런 것들이 넓은 의미에서는 일종의 정리라고 할 수 있고, 컴퓨터도 마찬가지로 .. 더보기