Awesome Data Structure: Stack[views:2148][posts:17]___________________________________ [Feb 18,2010 7:50pm - demondave ""] http://en.wikipedia.org/wiki/Stack_(data_structure) |
| ___________________________________ [Feb 18,2010 7:50pm - demondave ""] [img] |
| ____________________________________ [Feb 19,2010 10:32am - demondave ""] [img] |
| __________________________________ [Feb 19,2010 10:44am - RustyPS ""] I LOL'd....but I'm a nerd |
| _______________________________________ [Feb 19,2010 10:49am - the_reverend ""] Linked Lists aren't stacks. link lists are usually FIFOS not LIFOS. I usually use collections for this stuff which takes care of it all for you and you don't care how it's done under the hood. |
| ____________________________________ [Feb 19,2010 10:50am - arktouros ""] doubly linked lists? hash tables? hey, you guys remember push pops? |
| __________________________________ [Feb 19,2010 10:50am - RustyPS ""] I think he was just extending the programming joke, not implying linked lists and stacks are the same thing |
| _______________________________________ [Feb 19,2010 10:51am - the_reverend ""] better: http://en.wikipedia.org/wiki/Hashtable |
| _______________________________________ [Feb 19,2010 10:52am - the_reverend ""] RustyPS said:I think he was just extending the programming joke, not implying linked lists and stacks are the same thing List lists are just am implementation that you can use to make a LIFO or a FIFO. |
| __________________________________ [Feb 19,2010 10:53am - RustyPS ""] right...I'm just saying...stop being so testical |
| ____________________________________ [Feb 19,2010 10:59am - arktouros ""] I vividly remember working 20 hours on a major java hash table implementation in data structures and failing hard because I was distracted by pushing and popping a vagina =[ |
| _______________________________________ [Feb 19,2010 11:10am - the_reverend ""] it's super hard to do hashtables in java. import java.util.Hashtable Hashtable ht = new Hashtable(); whoah. |
| ____________________________________ [Feb 19,2010 11:21am - demondave ""] [img] |
| __________________________________ [Feb 19,2010 11:24am - RustyPS ""] y'all are reminding me why I got out of Comp Sci |
| ____________________________________ [Feb 19,2010 11:27am - arktouros ""] that's different. we had to make everything from scratch, re sizable tables and all. could only import Math.random. formulate a key, no collisions, keep complexity at an absolute minimum, huge data set, blah blah... so yeah, it was hard. |
| _______________________________________ [Feb 19,2010 11:57am - the_reverend ""] with the stuff that I do on a daily basis, that seems super easy. |
| ____________________________________ [Feb 19,2010 12:07pm - arktouros ""] of course it is, you program every day, i still struggle writing a mathematical proof...i did alright on the GRE but i still wonder how i graduated. oh yeah, my degree isn't worth shit. |
| ______________________________________ [Feb 19,2010 1:19pm - the_reverend ""] I don't write proofs. I do write a lot of algorithms, but it's mostly in my head with set theory scribbles. |