스택은 기본적으로 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의 배열과 크게 다른 내용이 없어요.
여기를 꼭 읽어보세요!