链式栈完成

ruyuejun · ruyuejun · commit 86d28aa55130 · 2019-06-05T17:14:27.000+08:00
diff --git a/02-数据结构/02-栈3-链栈.md b/02-数据结构/02-栈3-链栈.md
@@ -4,7 +4,7 @@
 
 但是顺序栈需要先确定一个固定长度，可能会存在内存空间浪费的问题，推荐使用链式栈。  
 
-但是，Go使用了Slice结构实现栈，不存在空间浪费问题。
+不过Go使用了Slice结构实现栈，不存在空间浪费问题。
 
 ## 二 链栈的Go实现
 ```go
diff --git a/sources/go/main.go b/sources/go/main.go
@@ -5,7 +5,6 @@ import (
 	SequenList "algorithm/list/SequenList"
 	LinkedList "algorithm/list/LinkedList"
 	RingList "algorithm/list/RingList"
-	SequenStack "algorithm/stack/SequenStack"
 	DoublyList "algorithm/list/DoublyList"
  	"fmt"
 )
@@ -99,16 +98,6 @@ func testDoublyList() {
 	dl.Show()
 }
 
-func testSequenStack() {
-	ss := SequenStack.New()
-	ss.Show()
-	ss.Push(15)
-	ss.Push(17)
-	ss.Push(19)
-	v,_ := ss.Pop()
-	fmt.Println(v)
-	ss.Show()
-}
 
 func main() {
 
@@ -124,6 +113,5 @@ func main() {
 
 	// testDoublyList()					// 测试双向链表
 
-	testSequenStack()					// 测试栈
 
 }
diff --git a/sources/go/stack/LinkedStack/LinkedStack.go b/sources/go/stack/LinkedStack/LinkedStack.go
@@ -1,20 +1,22 @@
 /**
- * 栈:链栈
+ * 栈:链式栈
  */
 
 package LinkedStack
 
+import "fmt"
+
 type Node struct {
 	data interface{}
-	top *Node			// 栈顶指针
+	next *Node
 }
 
 type LinkedStack struct {
 	Top    *Node // 栈顶元素
 	Length int
 }
 
-func NewLinkedStack() *LinkedStack {
+func New() *LinkedStack {
 	return &LinkedStack{
 		nil,
 		0,
@@ -33,7 +35,8 @@ func (ls *LinkedStack) Push(data interface{}) {
 // 出栈
 func (ls *LinkedStack) Pop() interface{} {
 	if ls.Length == 0 {
-		panic("当前栈是空栈")
+		fmt.Println("stack is empty")
+		return nil
 	}
 	value := ls.Top.data
 	node := ls.Top
diff --git a/sources/go/stack/SequenStack/SequenStack.go b/sources/go/stack/SequenStack/SequenStack.go
@@ -4,10 +4,7 @@
 
 package SequenStack
 
-import (
-	"errors"
-	"fmt"
-)
+import "fmt"
 
 type SequenStack struct {
 	data   []interface{}
@@ -26,17 +23,18 @@ func (ss *SequenStack) Push(data interface{}) {
 }
 
 // 出栈
-func (ss *SequenStack) Pop() (interface{}, error) {
+func (ss *SequenStack) Pop() interface{} {
 
 	if ss.Length() == 0 {
-		return nil, errors.New("stack is empty")
+		fmt.Println("stack is empty")
+		return nil
 	}
 
 	index := ss.Length() - 1
 	value := ss.data[index]
 	ss.data = append(ss.data[:index])
 
-	return value, nil
+	return value
 }
 
 // 获取栈长度
