1. Introduction
A Stack is a linear data structure that follows the Last In First Out (LIFO) principle, which means the last element added to the stack is the first element to be removed. Common operations associated with Stack are push (to add an item) and pop (to remove the top item).
2. Implementation Steps
1. Define a Stack class or struct.
2. Inside the Stack, maintain a private array to hold the elements.
3. Provide a method push to add an element to the top of the stack.
4. Provide a method pop to remove and return the top element. If the stack is empty, return nil or an optional value.
5. Provide a method peek to see the top element without removing it.
6. Provide a computed property isEmpty to check if the stack is empty.
3. Implementation in Swift
struct Stack<T> {
private var items: [T] = []
// Push an item onto the stack
mutating func push(_ item: T) {
items.append(item)
}
// Pop an item off the stack
mutating func pop() -> T? {
return items.popLast()
}
// Peek at the top item without removing it
func peek() -> T? {
return items.last
}
// Check if the stack is empty
var isEmpty: Bool {
return items.isEmpty
}
}
// Example Usage
var intStack = Stack<Int>()
intStack.push(5)
intStack.push(10)
intStack.push(15)
print("After pushes: \(intStack)")
print("Peek: \(intStack.peek() ?? -1)")
print("Pop: \(intStack.pop() ?? -1)")
print("After pop: \(intStack)")
Output:
After pushes: Stack<Int>(items: [5, 10, 15])
Peek: 15
Pop: 15
After pop: Stack<Int>(items: [5, 10])
Explanation:
1. The Stack is implemented as a generic struct, which means it can hold elements of any type.
2. Inside the Stack, a private array named items is maintained to hold the elements of the stack.
3. The push method appends an item to the end of the items array.
4. The pop method removes and returns the last item from the items array, or returns nil if the stack is empty.
5. The peek method returns the last item from the items array without removing it.
6. The isEmpty computed property checks whether the items array is empty, indicating if the stack is empty.
DSA
Related Swift Examples:
Swift Hello World Program
Swift Program to Add Two Numbers
Swift Program to Subtract Two Numbers
Swift Program to Multiply Two Numbers
Swift Program to Divide Two Numbers
Swift Program to Find Remainder
Swift Program to Check Even or Odd
Swift Program to Find Factorial of a Number
Swift Program to Generate Fibonacci Series
Swift Program to Swap Two Numbers Without Using Temporary Variable
Swift Program to Find Largest Among Three Numbers
Swift Program to Calculate the Area of a Circle
Swift Program to Reverse a Number
Swift Program to Make a Simple Calculator
Swift Program to Check Palindrome
Swift Program to Count Number of Digits in an Integer
Swift Program to Sum of Natural Numbers
Swift Program to Display Times Table
Swift Program to Check Prime Number
Swift Program to Find LCM
Swift Program to Find GCD
Swift Program to Find the Power of a Number
Swift Program to Split a String into Words
Swift Program to Check Leap Year
Swift Program to Join Two Strings
Swift Program to Check Armstrong Number
Swift Program to Find Sum of Array Elements
Swift Program to Find the Largest Element of an Array
Swift Program to Perform Matrix Addition
Swift Program to Transpose a Matrix
Swift Program to Multiply Two Matrices
Swift Program to Find Length of a String
Swift Program to Copy One String to Another String
Swift Program to Concatenate Two Strings
Swift Program to Search for a Character in a String
Swift Program to Count Frequency of a Character in String
Swift Program to Create a Simple Class and Object
Swift Program to Implement Inheritance
Swift Program to Handle Simple Exceptions
Swift Variables and Constants Example
Swift Data Types (Int, Double, String) Example
Swift Optionals and Optional Binding Example
Swift Tuples Example
Swift Array Example
Swift Dictionary Example
Swift Set Example
Swift Closures Example
Swift Enums Example
Swift Structures Example
Swift Properties (Stored, Computed) Example
Swift Methods (Instance, Type) Example
Swift Subscripts Example
Swift Inheritance and Overriding Example
Swift Protocols Example
Swift Extensions Example
Swift Generics and Generic Functions Example
Swift Error Handling with Do-Catch Example
Swift Guard Statement Example
Swift Defer Statement Example
Swift Type Casting (as, is, as?) Example
Swift Access Control Example
Swift Attributes (@available, @discardableResult) Example
Swift Pattern Matching Example
Swift Switch Statement and Cases Example
Swift For-In Loop Example
Swift While and Repeat-While Loops Example
Swift Conditional Statements (If, If-Else, Ternary) Example
Swift Operators Example
Swift Memory Management Example
Swift Strong, Weak, and Unowned References Example
Swift Initialization and Deinitialization Example
Swift Protocol-Oriented Programming Example
Swift Nested Types Example
Swift Type Aliases Example
Swift Dynamic Member Lookup Example
Swift Lazy Stored Properties Example
Swift KeyPaths Example
Swift String Manipulation and Methods Example
Swift Regular Expressions Example
Swift
Comments
Post a Comment