栈的ADT


数据

栈的数据对象集合为{a1,a2,a3...an},具有相同数据类型,有唯一前驱后续


操作

  • InitStack() *Stack //初始化操作,创建一个空栈
  • Clear() //清空栈
  • IsEmpty() bool //栈是否为空,若栈为空,返回 true,否则 返回 false。
  • Peek() interface{} //若栈存在且非空,返回栈顶元素。
  • Push(data interface{}) //将数据data压入栈
  • Pop() //若栈不为空,出栈
  • Length() int //返回栈中元素个数

代码实现

stack.go

package stack

import (
"sync"
) type Stack struct {
data []interface{}
length int
capacity int
sync.Mutex
} // 构建一个空栈
func InitStack() *Stack {
return &Stack{data: make([]interface{}, 8), length: 0, capacity: 8}
} // 压栈操作
func (s *Stack) Push(data interface{}) {
s.Lock()
defer s.Unlock() if s.length+1 >= s.capacity {
s.capacity <<= 1
t := s.data
s.data = make([]interface{}, s.capacity)
copy(s.data, t)
} s.data[s.length] = data
s.length++
} // 出栈操作
func (s *Stack) Pop() interface{} {
s.Lock()
defer s.Unlock() if s.length <= 0 {
panic("int stack pop: index out of range")
} t := s.data[s.length-1]
s.data = s.data[:s.length-1]
s.length-- return t
} // 返回栈顶元素
func (s *Stack) Peek() interface{} {
s.Lock()
defer s.Unlock() if s.length <= 0 {
panic("empty stack")
} return s.data[s.length-1]
} // 返回当前栈元素个数
func (s *Stack) Count() int {
s.Lock()
defer s.Unlock() t := s.length return t
} // 清空栈
func (s *Stack) Clear() {
s.Lock()
defer s.Unlock() s.data = make([]interface{}, 8)
s.length = 0
s.capacity = 8
} // 栈是否为空
func (s *Stack) IsEmpty() bool {
s.Lock()
defer s.Unlock()
b := s.length == 0
return b
}

stack_test.go

package stack

import (
"testing" gcv "github.com/smartystreets/goconvey/convey"
) func TestInitStack(t *testing.T) {
s := InitStack()
gcv.Convey("栈不应该为空", t, func() {
gcv.So(s, gcv.ShouldNotBeNil)
})
} func TestPush(t *testing.T) {
s := InitStack()
for i := 0; i < 100; i++ {
s.Push(i)
}
gcv.Convey("入栈测试", t, func() {
gcv.Convey("栈大小应该为100", func() {
gcv.So(s.length, gcv.ShouldEqual, 100)
})
gcv.Convey("栈中元素应该为0-99", func() {
gcv.So(func() bool {
for i := 0; i < 100; i++ {
if s.data[i] != i {
return false
}
}
return true
}(), gcv.ShouldEqual, true)
})
})
} func TestPop(t *testing.T) {
gcv.Convey("出栈测试", t, func() {
gcv.Convey("栈中元素应该为99-0", func() {
gcv.So(func() bool {
s := InitStack()
for i := 0; i < 100; i++ {
s.Push(i)
}
for i := 99; i > -1; i-- {
t := s.Pop().(int)
if t != i {
return false
}
}
return true
}(), gcv.ShouldEqual, true)
})
})
} func TestPeek(t *testing.T) {
gcv.Convey("栈顶操作", t, func() {
s := InitStack()
s.Push(1)
s.Push(2)
tmp := s.Peek().(int)
gcv.So(tmp, gcv.ShouldEqual, 2)
})
}

golang实现简单的栈的更多相关文章

  1. C语言 简单的栈

    //简单的栈 #include<stdio.h> #include<stdlib.h> //栈的介绍:栈先进后出,一般用于将数据逆序输出 //栈一般只有四种方法--进栈,出栈, ...

  2. C++编程练习(4)----“实现简单的栈的链式存储结构“

    如果栈的使用过程中元素数目变化不可预测,有时很小,有时很大,则最好使用链栈:反之,如果它的变化在可控范围内,使用顺序栈会好一些. 简单的栈的链式存储结构代码如下: /*LinkStack.h*/ #i ...

  3. C++编程练习(3)----“实现简单的栈的顺序存储结构“

    栈(stack)是限定仅在表尾进行插入和删除操作的线性表. 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom). 栈又称为后进先出(Last In First Out)的线性表,简 ...

  4. Golang设计模式—简单工厂模式(Simple Factory Pattern)

    Golang设计模式--简单工厂模式 背景 假设我们在做一款小型翻译软件,软件可以将德语.英语.日语都翻译成目标中文,并显示在前端. 思路 我们会有三个具体的语言翻译结构体,或许以后还有更多,但现在分 ...

  5. hdu-1237简单计算器(栈的运用)

    http://acm.hdu.edu.cn/showproblem.php?pid=1237 简单的栈的运用. 首先将数字和运算符分离,分别保存在两个数组中,然后按原来的式子的顺序,首先将第一个数和第 ...

  6. hiho #1332 : 简单计算器 栈+递归

    #1332 : 简单计算器 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 编写一个程序可以完成基本的带括号的四则运算.其中除法(/)是整除,并且在负数除法时向0取整.( ...

  7. 代码片段 - Golang 实现简单的 Web 服务器

    ------------------------------ 下面一段代码,实现了最简单的 Web 服务器: 编译环境: Linux Mint 18 Cinnamon 64-bit Golang 1. ...

  8. Asp.net core与golang web简单对比测试

    最近因为工作需要接触了go语言,又恰好asp.net core发布RC2,就想简单做个对比测试. 下面是测试环境: CPU:E3-1230 v2 内存:16G 电脑有点不给力 操作系统:Centos7 ...

  9. golang从简单的即时聊天来看架构演变

    前言 俗话说的好,架构从来都不是一蹴而就的,没有什么架构一开始设计就是最终版本,其中需要经过很多步骤的变化,今天我们就从一个最简单的例子来看看,究竟架构这个东西是怎么变的. 我将从一个最简单的聊天室的 ...

随机推荐

  1. 网络 TCP三次握手及滑动窗口

    三次握手客户端向服务器发出触发请求syn=1:因为这时还没有得到服务器的回应,所以ack=0服务器接收到客户端的触发请求,回复ack=1,表示已经接收到客户端的请求:同时服务器也向客户端发出触发请求, ...

  2. java 标准输出流、标准错误输出流、标准输入流及扫描仪

    初步认识标准输出流.错误输出流.输入流.扫描仪 package com.mydemo.controller; import java.util.Scanner; public class HelloW ...

  3. 你写的什么垃圾代码让Vsync命令不能及时处理呢?(1)

    想想自己写的什么垃圾代码导致Vsync不能及时处理#(不高兴) 想不开? 实际开发中性能问题不好复现?这你就可能需要一些工具来帮你检测这种情况. 首先是Android系统自带的工具(4.1之后的版本) ...

  4. 探索ORM之iBati(一)

    ibatis   iBATIS一词来源于“internet”和“abatis”的组合,是一个由Clinton Begin在2001年发起的开放源代码项目.最初侧重于密码软件的开发,现在是一个基于Jav ...

  5. zabbix系列之一——简要介绍

    参考来源:(官网) https://www.zabbix.com/documentation/3.4/manual/introduction/about 1what’s zabbix? index d ...

  6. MYSQL 5.7 sqlmode 行为

    最近碰到了sql_mode 的一些问题,故进行了研究,根据实际情况研究其行为. sql_mode=STRICT_TRANS_TABLES,NO_ZERO_IN_DATE,NO_ZERO_DATE,ER ...

  7. 12 Things Developers Will Love About Oracle Database 12c Release 2

    by Chris Saxon-Oracle It's Here: Oracle Database 12c Release 2 (12.2) Is available on Oracle Cloud. ...

  8. 一个好玩的计算题目(c++ 位运算)

    2015/11/10 在一个qq群里面,看到一个好玩的题目.“int foo(int x){return x&-x}   foo(2^31-3)这个怎么算 ?” 1.自己也就开始算了: (1) ...

  9. amazon interview

    I'll be sitting for an Amazon interview in 3 months. Which website should I use to practice: SPOJ, H ...

  10. 安装OpenCV:OpenCV 3.0、OpenCV 2.4.8、OpenCV 2.4.9 +VS 开发环境配置(转)

    安装根据这个配置的,但是opencv3.0安装不成功,后来改安2.48就可以了. http://blog.csdn.net/poem_qianmo/article/details/19809337/ ...