자료구조1 [Swift] 스택 안녕하세요 ◠‿◠ 고고입니다. 스택 스택은 블록을 아래부터 위로 쌓아 올리는 구조를 가지고 있습니다. LIFO(Last-in, first-out), 후입선출. 가장 마지막에 삽입한 데이터를 가장 먼저 사용하게 됩니다. 서류를 예로 들 수 있습니다. 함수 (1) 삽입 (Push) : Push는 맨 위에 데이터가 저장 됩니다. (2) 삭제 (Pop) : 데이터를 삭제하는 것을 Pop이라 합니다. Pop도 맨 위 데이터가 삭제됩니다. (3) 읽기 (Peek) : 마지막 위치(top)에 해당하는 데이터를 읽습니다. 이 때, top의 변화는 없습니다. 구현 public struct Stack { private var storage: [Element] = [] public init() { } public init(.. 2021. 11. 9. 이전 1 다음
