배열리스트

[자료구조] 배열 리스트 (Array List)

03. 배열 리스트 (Array List) 03-1. 추상 자료형 : Abstract Data Type '구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것'을 가리켜 추상자료형(ADT)라 한다. 예를들어 지갑에 동전을 넣고 빼는 과정을 자세히 설명하면 다음과 같다. 지갑을 들어 지퍼를 열고 동전을 안에 넣고 지퍼를 다시 닫는다. 지갑을 들어 지퍼를 열고 동전을 집고 동전을 빼고 지퍼를 다시 닫는다. 이를 추상자료형으로 나타내면 다음과 같이 나타낼 수 있다. 동전의 삽입 / 동전의 추출 03-2. 배열을 이용한 리스트의 구현 리스트 자료구조는 구현방법에 따라 크게 두가지로 나뉜다. 순차 리스트 : 배열을 기반으로 구현된 리스트 연결 리스트 : 메모리의 동적 할당을 기반으로 구..