This commit is contained in:
Unknwon
2015-09-15 09:56:54 -04:00
parent 59e0860996
commit 1ec25611bc

View File

@@ -88,7 +88,7 @@ type T struct {
![](images/10.7_fig.jpg?raw=true) ![](images/10.7_fig.jpg?raw=true)
它的格子包含数据,比如整数 i、j、k 和 l 等等,格子从底部(索引 0顶部(索引 n来索引。这个例子中假定 `n=3`,那么一共有 4 个格子。 它的格子包含数据,比如整数 i、j、k 和 l 等等,格子从底部(索引 0顶部(索引 n来索引。这个例子中假定 `n=3`,那么一共有 4 个格子。
一个新栈中所有格子的值都是 0。 一个新栈中所有格子的值都是 0。
@@ -98,7 +98,7 @@ pop 获取栈的最顶部一个非空(非零)的格子的值。现在可以
为栈定义一 `Stack` 类型,并为它定义一个 `Push``Pop` 方法,再为它定义 `String()` 方法(用于调试)它输出栈的内容,比如:`[0:i] [1:j] [2:k] [3:l]` 为栈定义一 `Stack` 类型,并为它定义一个 `Push``Pop` 方法,再为它定义 `String()` 方法(用于调试)它输出栈的内容,比如:`[0:i] [1:j] [2:k] [3:l]`
1stack_arr.go使用长度为 4 的 int 数作为底层数据结构。 1stack_arr.go使用长度为 4 的 int 数作为底层数据结构。
2stack_struct.go使用包含一个索引和一个 int 数组的结构体作为底层数据结构,所以表示第一个空闲的位置。 2stack_struct.go使用包含一个索引和一个 int 数组的结构体作为底层数据结构,所以表示第一个空闲的位置。
3使用常量 LIMIT 代替上面表示元素个数的 4 重新实现上面的 1和 2使它们更具有一般性。 3使用常量 LIMIT 代替上面表示元素个数的 4 重新实现上面的 1和 2使它们更具有一般性。