Stack Implementation and Usage
Stryg for at vise menuen
Implementing a Stack in Go
A stack is a linear data structure that follows the Last-In, First-Out (LIFO) principle. This means the last element you add is the first one you remove. Stacks are used in applications such as undo functionality, browser history, and expression evaluation.
In Go, you can implement a stack using a slice. Slices provide dynamic resizing and efficient access to the end of the collection, making them well-suited for stack operations.
Stack Structure
- A stack has two primary operations:
- Push: Add an element to the top of the stack;
- Pop: Remove and return the element from the top of the stack.
- You can also include a Peek operation to view the top element without removing it;
- An IsEmpty method helps check if the stack has any elements.
Implementation Approach
- Define a
Stacktype using a struct with a slice field to hold the elements; - Create methods on the
Stacktype forPush,Pop,Peek, andIsEmpty; - Use Go's built-in slice operations to manage stack behavior efficiently.
This approach provides a simple, idiomatic, and efficient stack implementation in Go.
main.go
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960package main import ( "errors" "fmt" ) type Stack struct { items []int } func (s *Stack) Push(item int) { s.items = append(s.items, item) } func (s *Stack) Pop() (int, error) { if len(s.items) == 0 { return 0, errors.New("stack is empty") } lastIndex := len(s.items) - 1 item := s.items[lastIndex] s.items = s.items[:lastIndex] return item, nil } func (s *Stack) Peek() (int, error) { if len(s.items) == 0 { return 0, errors.New("stack is empty") } return s.items[len(s.items)-1], nil } func main() { stack := &Stack{} stack.Push(10) stack.Push(20) stack.Push(30) fmt.Println("Stack after pushing 10, 20, 30:", stack.items) top, _ := stack.Peek() fmt.Println("Peek:", top) popped, _ := stack.Pop() fmt.Println("Popped:", popped) fmt.Println("Stack after pop:", stack.items) stack.Push(40) fmt.Println("Stack after pushing 40:", stack.items) for len(stack.items) > 0 { item, _ := stack.Pop() fmt.Println("Popped:", item) } _, err := stack.Pop() if err != nil { fmt.Println("Error:", err) } }
Var alt klart?
Tak for dine kommentarer!
Sektion 2. Kapitel 3
Spørg AI
Spørg AI
Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat
Sektion 2. Kapitel 3
