Page 27 - c언어를 이용한 체험!자료구조 도서 미리보기
P. 27
19CHAPTER 2? 자료 구조와 알고리즘의 기초
2.2? 일상 생활에서 사용하는 자료 구조들의 예
우리가 배울 다양한 종류의 자료 구조에 대한 간략한 소개를 하였다. 아
직 자료 구조를 배우지는 않은 상황이지만, 우리가 배우게 될 자료 구조
들을 일상 생활의 예에서 한번 살펴보자.
yy배열: 여러 개의 유사한 항목들의 이름을 따로 부르려면 힘드니까,
방#1, 방#2 와 같은 방식으로 이름을 붙이는 것처럼, 변수를 일일이
만들기 귀찮으니까, room[1], room[2] 와 같이 동일한 변수명을 사
용하면서 인덱스(첨자)를 사용하는 구조를 말한다.
1 2 3 4int a[4] a[0]a[2]a[3]
a[1]
yy배열 리스트, 연결 리스트: 우리가 공책에 그날의 일정이나 할 일들
을 정리해두는 상황을 생각해보자. 그리고 수시로 새로운 일정이 끼
어들거나 일정을 삭제할 수 있다. 이럴 때 아래와 같이 메모장에 할
일의 리스트를 적어 두곤 한다. 이에 해당하는 자료 구조가 ‘리스트’
라는 자료 구조다. 리스트를 구현하는 방법에 따라 배열 리스트와 연
결 리스트가 있을 수 있는데, 이 2가지 방식은 하는 일은 동일하다.
다만 내부적인 동작 방식이 다를 뿐이다.
할 일 리스트
a b c NULL
