✅ Solutions to LeetCode by Go, 100% test coverage, runtime beats 100% / LeetCode 题解
|
package structures
|
||
|
|
|
||
|
|
import (
|
||
|
|
"testing"
|
||
|
|
|
||
|
|
"github.com/stretchr/testify/assert"
|
||
|
|
)
|
||
|
|
|
||
|
|
func Test_Queue(t *testing.T) {
|
||
|
|
ast := assert.New(t)
|
||
|
|
|
||
|
|
q := NewQueue()
|
||
|
|
ast.True(q.IsEmpty(), "检查新建的 q 是否为空")
|
||
|
|
|
||
|
|
start, end := 0, 100
|
||
|
|
|
||
|
|
for i := start; i < end; i++ {
|
||
|
|
q.Push(i)
|
||
|
|
ast.Equal(i-start+1, q.Len(), "Push 后检查 q 的长度。")
|
||
|
|
}
|
||
|
|
|
||
|
|
for i := start; i < end; i++ {
|
||
|
|
ast.Equal(i, q.Pop(), "从 q 中 pop 出数来。")
|
||
|
|
}
|
||
|
|
|
||
|
|
ast.True(q.IsEmpty(), "检查 Pop 完毕后的 q 是否为空")
|
||
|
|
}
|