본문 바로가기

Stack3

[Swift] 스택(Stack) 구현하기 Stack을 구조체와 배열로 구현할 수 있습니다.먼저 제네릭을 이용해 Stack 구조체를 정의하고, 주요 기능을 구현해보겠습니다. struct Stack { private var stack: [T] = [] var isEmpty: Bool { return stack.isEmpty } var count: Int { return stack.count } var peek: T? { return stack.last } mutating func push(_ element: T) { stack.append(element) } mutating func pop() -> T? { .. 2024. 9. 27.

[SwiftUI] Stack (VStack/HStack/ZStack) Stack 뷰를 수직 또는 수평으로 정렬하는 데 사용되는 컨테이너입니다. Stack을 사용해서 여러개의 뷰를 그룹화하고 레이아웃을 구성할 수 있습니다. VSatck 뷰를 수직으로 쌓는 스택입니다. 선언된 순서대로 뷰들은 위에서 아래로 쌓이게 됩니다. import SwiftUI struct ContentView: View { var body: some View { VStack { Text("First View") Text("Second View") Text("Third View") } } } Alignment VStack에서 alignment 매개변수를 통해 하위 뷰의 정렬 방법을 지정할 수 있습니다. .leading을 선택하면 왼쪽을 기준으로, .trailing을 선택하면 오른쪽을 기준으로, .cente.. 2024. 4. 8.

[자료구조] 스택(Stack) 스택(Stack) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 LIFO(후입선출): 가장 최근에 들어온 데이터가 가장 먼저 나감 재귀적인 함수, 알고리즘에 사용 웹브라우저 방문 기록 등에 사용 삽입 및 삭제에 O(1), 탐색에 O(n)의 시간복잡도를 가짐 스택의 구조 스택 상단(stack top): 스택의 가장 윗부분, 스택에서 입출력이 이루어지는 부분 스택 하단(stack bottom): 스택의 가장 아랫부분 요소(element): 스택에 저장되는 것 공백 스택(empty stack): 비어있는 스택 포화 스택(full stack): 포화 상태의 스택 스택의 연산 pop(): 스택에서 가장 위에 있는 항목 제거 push(element): 요소를 스.. 2023. 2. 14.

이전 1 다음

티스토리툴바