Stack (empty) → 0.1.0

raw patch · 4 files changed

+95/−0 lines, 4 filesdep +basesetup-changed

Dependencies added: base

Files

• LICENSE +30/−0
• Setup.hs +2/−0
• Stack.cabal +23/−0
• src/Data/Stack.hs +40/−0

@@ -0,0 +1,30 @@+Copyright Author name here (c) 2016++All rights reserved.++Redistribution and use in source and binary forms, with or without+modification, are permitted provided that the following conditions are met:++    * Redistributions of source code must retain the above copyright+      notice, this list of conditions and the following disclaimer.++    * Redistributions in binary form must reproduce the above+      copyright notice, this list of conditions and the following+      disclaimer in the documentation and/or other materials provided+      with the distribution.++    * Neither the name of Author name here nor the names of other+      contributors may be used to endorse or promote products derived+      from this software without specific prior written permission.++THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

@@ -0,0 +1,2 @@+import Distribution.Simple+main = defaultMain

@@ -0,0 +1,23 @@+name:                Stack+version:             0.1.0+synopsis:            Stack data structure type+description:         Please see README.md+homepage:            https://en.wikipedia.org/wiki/Stack_(abstract_data_type)+license:             BSD3+license-file:        LICENSE+author:              Robert Walker+maintainer:          rwlock404@yahoo.com+copyright:           2016 Robert Walker+category:            Web+build-type:          Simple+cabal-version:       >=1.10++library+  hs-source-dirs:      src+  exposed-modules:     Data.Stack+  build-depends:       base >= 4.7 && < 5+  default-language:    Haskell2010++source-repository head+  type:     git+  location: https://github.com/githubuser/Stack

@@ -0,0 +1,40 @@+-- | Abstract Stack data type+module Data.Stack (+    Stack,+    stackNew,+    stackIsEmpty,+    stackPush,+    stackPeek,+    stackPop,+    stackSize,+  )+  where++-- | Abstract Stack data type+data Stack a = Stack [a] deriving (Read,Show)++-- | Create new Stack+stackNew :: Stack a+stackNew = Stack []++-- | Test if stack is empty+stackIsEmpty :: Stack a -> Bool+stackIsEmpty (Stack []) = True+stackIsEmpty (Stack _)  = False++-- | Push item onto Stack+stackPush :: Stack a -> a -> Stack a+stackPush (Stack items) item = Stack (item : items)++-- | Pop most recently added item without removing from the Stack+stackPeek :: Stack a -> a+stackPeek (Stack items) = head items++-- | Pop most recently item from Stack+stackPop :: Stack a -> (Stack a, a)+stackPop (Stack items) = (Stack (tail items), stackPeek (Stack items))++-- | Compute number of elements contained in the Stack+stackSize :: Stack a -> Int+stackSize (Stack items) = length items+