stacks interface addition and assertion

stacks/linkedliststack/linkedliststack.go

@@ -25,9 +25,14 @@ package linkedliststack
 
 import (
 	"fmt"
+	"github.com/emirpasic/gods/stacks"
 	"strings"
 )
 
+func assertInterfaceImplementation() {
+	var _ stacks.Interface = (*Stack)(nil)
+}
+
 type Stack struct {
 	top  *element
 	size int

stacks/stacks.go

@@ -0,0 +1,27 @@
+/*
+Copyright (c) Emir Pasic, All rights reserved.
+
+This library is free software; you can redistribute it and/or
+modify it under the terms of the GNU Lesser General Public
+License as published by the Free Software Foundation; either
+version 3.0 of the License, or (at your option) any later version.
+
+This library is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+Lesser General Public License for more details.
+
+You should have received a copy of the GNU Lesser General Public
+License along with this library. See the file LICENSE included
+with this distribution for more information.
+*/
+
+package stacks
+
+type Interface interface {
+	Push(value interface{})
+	Pop() (value interface{}, ok bool)
+	Peek() (value interface{}, ok bool)
+	Empty() bool
+	Size() int
+}