개발하자 중엽아
방명록
[ 자료구조 ]
[선형 자료구조] 스택(Stack)
2024-08-12 13:39:47
스택이란?LIFO(Last In First Out)으로 가장 마지막으로 삽입된 요소가 가장 먼저 제거되는 구조를 가진다.이러한 특징을 가진 스택은 Push와 Pop을 기본 연산을 가지게 된다. Push데이터를 스택 맨 위에 쌓는 연산 Pop스택 맨 위에 데이터를 제거하고 반환하는 연산 사용 사례iOS에서 실제로 UINavigationController는 Push, Pop을 통해 뷰컨트롤러들의 스택을 관리하며 화면을 나타낸다. 그 외에도 DFS를 사용할 때 깊이 탐색을 위해 Stack을 사용하여 재귀 호출을 대체할 수 있다. 구현struct Stack { private var elements: [T] = [] init() { } mutating func push(_ element: ..
NEW
prev
1
next
최신버전 안내
현재 적용된 Stroke 스킨의 버전이 최신버전이 아닙니다.
최신버전의 스킨 파일을 다운로드 받을 수 있는 페이지로 이동하시겠습니까?
(* 이 모달창은 블로그 관리자에게만 표시됩니다.)
30일 동안 열지 않음
예
티스토리툴바
개발하자 중엽아
구독하기