본문 바로가기

↘ [C]/↘ [자료구조]

[C/자료구조] 리스트 추상 자료형 C++

설명

함수이름

입력

출력

설명

리스트생성

createList()

최대 원소 개수 n

리스트 I

최대 n 개의 원소를 가지는 공백(Empty) 리스트 I을 생성

리스트삭제

deleteList()

리스트 I

N/A

리스트의 모든 원소를 제거

원소추가가능여부판단

isFull()

리스트 I

True/False

리스트의 원소 개수가 최대 원소 개수와 같은지를 반환. 배열 리스트인 경우에만 의미 있음

원소추가

addElement()

리스트 I

원소위치p

원소 e

성공/실패 여부

원소 e를 리스트의 특정 위치 p에 추가

원소제거

removeElement()

리스트 I

원소위치p

성공/실패 여부

리스트의 위치 p에 있는 원소를 제거

리스트 초기화

clearList()

리스트 I

N/A

리스트의 모든 원소를 제거

원소개수

getListLength()

리스트 I

원소의 개수

리스트의 원소 개수를 반환

원소반환

getElement()

리스트 I

원소위치p

원소(Element)

리스트의 위치 p에 있는 원소를 반환