선형자료구조1 [List 자료구조] Array List, Linked List List : 순서를 가진 데이터의 집합을 가리키는 추상자료형 (abstract data type) 1) List의 특성 1. 동일한 데이터를 가지고 있어도 상관 없음 2. 구현 방법에 따라 크게 두 가지로 나뉨 * 순차 List : 배열을 기반으로 구현된 List * 연결 List : 메모리의 동적할당을 기반으로 구현된 List 2) List의 주요 함수 addtoFirst() : List의 앞쪽에 원소를 추가하는 연산 addtoLast() : List의 뒤쪽에 원소를 추가하는 연산 add() : List의 특정 위치에 원소를 추가하는 연산 delete() : List의 특정 위치에 원소를 삭제하는 연산 get() : List의 특정 위치에 있는 원소를 리턴하는 연산 3) 순차 List (Array Li.. 2021. 4. 23. 이전 1 다음
