배열에 따른 선형리스트의 구현- 자료구조

목차

없음

본문내용

- 배열이란?
같은 자료형을 가진 자료들을 나열하여 메모리에 연속으로 저장하여 만든 자료들의 그룹을 말한다. 같은 이름을 사용하지만 첨자에 의해 서로 구분되는 집단적인 데이터 영역을 말한다. 구성형태에 따라 1차원 배열, 2차원 배열 등 순차적 대열이 된다.

arr[i]
arr은 배열이름, i는 첨자를 말하며 배열은 첨자의 수에 따라 구분된다. 첨자가 1개면 1차원 배열, 2개면 2차 배열, 3개면 3차 배열이라 한다.

- 선형리스트란?
각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조, 즉 각 자료가 연속되는 기억 장소에 순서적으로 저장되어 있는 리스트를 의미한다.

- 1차원 배열
인덱스를 하나만 사용하는 배열로 원소의 순서를 하나의 값으로 구별할 수 있다.

참고 자료

없음