Golang을 사용하여 간단한 스택 데이터 구조를 구현하는 방법-Golang-php.cn

Golang을 사용하여 간단한 스택 데이터 구조를 구현하는 방법

PHPz

풀어 주다： 2023-04-13 18:08:38

원래의

648명이 탐색했습니다.

Golang은 Google이 2009년에 출시한 오픈 소스 프로그래밍 언어입니다. 패키지, 구조체, 포인터 등 C++에서 일반적으로 사용되는 일부 구문 구조를 채택하고 있으며 Python과 같은 스크립트 언어의 단순성과 사용 용이성을 갖추고 있습니다. 이 기사에서는 Golang을 사용하여 간단한 스택 데이터 구조를 구현하는 방법을 소개합니다.

스택의 개념

스택은 기본적인 데이터 구조이며 컴퓨터 과학에서 중요한 역할을 합니다. LIFO(Last In First Out) 원칙을 통해 데이터의 저장 및 운영을 구현합니다. 스택을 접시 더미에 비유할 수 있는데, 아래쪽 접시로 가려면 위쪽 접시를 꺼내야 하며, 접시가 보관되어 있는 테이블은 스택의 메모리 공간이라고 볼 수 있습니다.

스택 구현

Golang은 스택에 대한 표준 라이브러리를 제공하지 않지만 배열을 사용하여 푸시(Push), 팝(Pop), 스택의 최상위 요소 가져오기(Top) 등 스택 작업을 사용자 정의할 수 있습니다. , 등.

기본 스택 구조의 정의는 다음과 같습니다.

type Stack struct {
    top int           // 栈顶指针
    data []interface{}   // 存储数据的数组
}

로그인 후 복사

그 중 top은 스택의 최상위 포인터를 나타내고, data는 데이터를 저장하는 배열을 나타냅니다. make 함수를 사용하여 새 스택을 만들 수 있습니다.

func NewStack() *Stack {
    return &Stack{top: -1, data: make([]interface{}, 0)}
}

로그인 후 복사

스택 인스턴스를 만든 후 푸시 및 팝과 같은 기본 작업을 수행할 수 있습니다.

func (s *Stack) Push(value interface{}) {
    s.top++
    // 空间不足时动态扩容
    if s.top >= len(s.data) {
        s.data = append(s.data, value)
    } else {
        s.data[s.top] = value
    }
}

func (s *Stack) Pop() interface{} {
    if s.top == -1 {
        return nil
    }
    value := s.data[s.top]
    s.top--
    return value
}

func (s *Stack) Top() interface{} {
    if s.top == -1 {
        return nil
    }
    return s.data[s.top]
}

func (s *Stack) Size() int {
    return s.top + 1
}

func (s *Stack) IsEmpty() bool {
    return s.top == -1
}

로그인 후 복사

위는 Push, Pop과 같은 몇 가지 기본 스택 작업입니다. , 탑 등 스택을 연산하는 과정에서는 스택이 비어 있는지, 스택 위 포인터의 위치가 유효한지 여부를 판단해야 한다.