Go-实现简单的栈和队列&附加简单操作

最新推荐文章于 2023-05-10 22:02:20 发布

luyaran

最新推荐文章于 2023-05-10 22:02:20 发布

阅读量164

点赞数 1

分类专栏： Golang 文章标签： golang leetcode 数据结构栈和队列

本文链接：https://blog.csdn.net/luyaran/article/details/120010522

版权

栈数据结构 Go语言自定义实现错误处理

关键词由CSDN通过智能技术生成

Golang 专栏收录该内容

161 篇文章 12 订阅

订阅专栏

代码片段如下：

/*
 *                    .::::.
 *                  .::::::::.
 *                 :::::::::::
 *             ..:::::::::::'
 *           '::::::::::::'
 *             .::::::::::
 *        '::::::::::::::..
 *             ..::::::::::::.		Utils:stack 栈和队列
 *           ``::::::::::::::::		Author:崔金朋
 *            ::::``:::::::::'        .:::.
 *           ::::'   ':::::'       .::::::::.
 *         .::::'      ::::     .:::::::'::::.
 *        .:::'       :::::  .:::::::::' ':::::.
 *       .::'        :::::.:::::::::'      ':::::.
 *      .::'         ::::::::::::::'         ``::::.
 *  ...:::           ::::::::::::'              ``::.
 * ```` ':.          ':::::::::'                  ::::..
 *  		           '.:::::'          			':'````..
 */

package main

import (
	"errors"
)

type CommonStack struct {
	stack []interface{}
}

func (s *CommonStack) CommonPush(item interface{}) (bool, error) {
	if item == nil {
		return false, errors.New("数据不能为空")
	}

	s.stack = append(s.stack, item)
	return true, nil
}

func (s *CommonStack) CommonPop() (interface{}, error) {
	length := len(s.stack)
	var item interface{}
	if length == 0 {
		return item, errors.New("数据不存在")
	} else if length == 1 {
		item = s.stack[0]
		s.stack = []interface{}{}
	} else {
		item = s.stack[length-1]
		s.stack = s.stack[0 : length-1]
	}

	return item, nil
}

func (s *CommonStack) CommonPeek() (interface{}, error) {
	length := len(s.stack)
	var item interface{}
	if length == 0 {
		return 0, errors.New("数据不存在")
	} else if length == 1 {
		item = s.stack[0]
	} else {
		item = s.stack[length-1]
	}

	return item, nil
}

func (s *CommonStack) CommonLen() int {
	length := len(s.stack)
	if length == 0 {
		return 0
	}

	return length
}