package stack
import "errors"
type Stack []interface{}
func (s *Stack) Len() int {
return len(*s)
}
func (s *Stack) Cap() int {
return cap(*s)
}
func (s *Stack) Push(x interface{}) *Stack {
*s = append(*s, x)
/**
如果改为
z := append(*s, x)
s = &z
1. 不将函数返回值赋给一个变量，而是直接对一个函数取地址：象这样：s = &(append(*s,x)) 是不允许的
原因可能是：函数的返回值是一个在函数内部作用域的局部变量，在函数结束后如果没有传值到外部调用者的话作用域就会结束（同时空间被GC回收）
对这样的局部变量取地址是不行的。
如果返回值直接是一个指针（地址） 当然可以直接赋给外部变量，所以应该可以对返回指针的函数取值 如下
func foo1() *int { x := 4; return &x }
func foo2() int { x := 4; return x }
fmt.Println(*foo1()) //ok
fmt.Println(&foo2()) //no
2. 直接修改地址指向，在外部调
s := stack.Stack{1, 2, 3}
s.Push(4).Push(5).Push(6)
fmt.Println(s)
返回的仍然是 {1,2,3}
原因是：方法的接受者虽然是指针，但方法内部只不过是将地址的值传值引用进来，
在方法内部你可以利用这个传进来的地址值 对地址所在位置的内存进行修改，但你如果改变地址指向本身
却是对外部没有影响的，总之从这点上看，以前学C语言时有个高人说过：
“本质上，函数其实都是传值调用的，只不过有时传递是变量值，有时传的是地址值”
*/
return s
}
func (s *Stack) Top() (interface{}, error) {
n := s.Len()
if n == 0 {
return nil, errors.New("can not get top from an empty stack")
}
return (*s)[n-1], nil
}
func (s *Stack) Pop() (interface{}, error) {
n := s.Len()
if n == 0 {
return nil, errors.New("can not pop an empty stack")
}
top := (*s)[n-1]
*s = (*s)[:n-1]
return top, nil
}
