data_struct_list 0.1.1 → 0.1.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 39a466ba2987aab3a176791001a5ff67a45d09ac
-  data.tar.gz: 1cce751b40624cb7cc4938b11fc14862c0ab8ffb
+  metadata.gz: 7590734c44c0e0f35e3803561a2b6c8aefb952db
+  data.tar.gz: b4ec818256d47b82b329182a1bf99d47812b4a6b
 SHA512:
-  metadata.gz: 72797517a89ccf5c65187fe7343e2f24d214e7da2961e3bb35bba5a16467588f2139f07fed21f667e1d034af7219a4e900238326ab88b93a851ca407d49d0951
-  data.tar.gz: c125655d071859a9b3b3dc0a21432b42fcdd44f12fa660396c2ee6a09712bffd648c4aa82351ca2b303bc2e54cca33bac79b881ddbbda9780fe9bb26b940e3ba
+  metadata.gz: 70ee825e24c99ef1435a93f26abca67094d8b4bf4c086a85f372c0208c640879fb1e9f30b835cd20789973348679205addd10e99b7d2185ed32f135697734fbd
+  data.tar.gz: bd9725af655e3eb74e26baa265d7db80a9726de22c733348657214801289a75f6e09345c54b6081c8f4266676f98d754b0f94243d7871230f5951005f50b55f9

data/README.md

@@ -3,6 +3,7 @@
 Most of data structure class uses C, python or Java to teach, this lib was made to add some Data Structure Architecture using ruby syntax.
 
 ## TODO
+- [x] Stack
 - [x] Simple Linked List
 - [ ] Double Linked List
 - [ ] Cycle Simple Linked List
@@ -59,4 +60,3 @@ Bug reports and pull requests are welcome on GitHub at https://github.com/[USERN
 ## License
 
 The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
-

data/lib/data_struct_list.rb

@@ -21,12 +21,12 @@ module DataStructList
     end
   end
 
-  class SimpleLinkedList
+  class Stack
     attr_reader :first, :last, :head
     def initialize
       @head = Head.new
-      @first = nil
       @last = nil
+      @first = nil
     end
 
     def insert(hash)
@@ -56,6 +56,44 @@ module DataStructList
       return elm
     end
 
+    def remove
+      return nil if @head.quant == 0
+
+      elm = @head.next
+      @head.quant-=1
+
+      until elm.next == @last
+        if elm == @last then break end
+        elm = elm.next
+      end
+
+      if @first == @last then
+        @first = nil
+        @last = nil
+        @head.next = nil
+        return nil
+      end
+
+      aux = @last
+      @last = elm
+      elm.next = nil
+      aux = nil
+    end
+  end
+
+  class SimpleLinkedList < Stack
+
+    def find(id)
+      elm = @first
+
+      until elm == nil
+        if elm.id == id then break end
+        elm = elm.next
+      end
+
+      return elm
+    end
+
     def remove(id)
       elm = @first
       aux = @first

data/lib/data_struct_list/version.rb

@@ -1,4 +1,3 @@
 module DataStructList
-  VERSION = "0.1.1"
+  VERSION = "0.1.3"
 end
-

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: data_struct_list
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.1.3
 platform: ruby
 authors:
 - João Marcus de Lemos Fernandes
@@ -56,6 +56,7 @@ files:
 - bin/console
 - bin/setup
 - data_struct_list-0.1.0.gem
+- data_struct_list-0.1.1.gem
 - data_struct_list.gemspec
 - lib/data_struct_list.rb
 - lib/data_struct_list/version.rb
@@ -79,7 +80,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.4.5
+rubygems_version: 2.4.8
 signing_key: 
 specification_version: 4
 summary: This is an lib for using Data Structure Architecture.