[Swift] 자료구조 - 스택(Stack)

스택 (Stack)

스택은 기본적으로 LIFO(Last In First Out)의 개념을 갖는 자료구조입니다.
후입선출이라 먼저 넣은 데이터를 가장 마지막에 꺼내게 됩니다.

위키백과에 나와 있는 사진과 설명입니다.

var array: [Int] = []

var count: Int { // array의 개수를 가져옵니다.
	return array.count
}

var isEmpty: Int { // array가 비어있으면 true, 아니면 false
	return array.isEmpty
}

삽입

array.append(element)

삭제

array.removeLast() // 마지막 요소 삭제. 배열이 비어있으면 에러
array.popLast() // 위와 동일하게 마지막 요소를 삭제하지만 배열이 비어있으면 nil 반환

조회

array.last // 스택의 가장 위에 쌓여있는 요소를 조회합니다.

스택은 Swift의 배열과 크게 다른 내용이 없어요.
여기를 꼭 읽어보세요!

참고 레퍼런스 - 1
참고 레퍼런스 - 2