Thread: Stacks

  1. #1
    Registered User
    Join Date
    Jan 2003
    Posts
    4

    Stacks

    How do you describe a stack as an ADT
    And how do you check for the run-time difference between bubblesort and insertion sort,

    KUNZY

  2. #2
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    Hmmmm... sounds like homework to me....

  3. #3
    Registered User Cela's Avatar
    Join Date
    Jan 2003
    Posts
    362
    >>How do you describe a stack as an ADT
    Describe a stack of plates at Denny's and you're done. :-)

    >>And how do you check for the run-time difference between bubblesort and insertion sort
    A profiler is the best way.
    *Cela*

  4. #4
    Registered User
    Join Date
    Jan 2003
    Posts
    4

    stack

    yea it is homework, could you help me please

  5. #5
    I lurk
    Join Date
    Aug 2002
    Posts
    1,361
    Like Cela said, describe a stack of plates and you're finished. First on first off.

  6. #6
    s0m3b0dy
    Guest
    That is wrong...
    It is LIFO
    Last In First Out
    Not
    FIFO (that would be a queue)

  7. #7
    Hardware Engineer
    Join Date
    Sep 2001
    Posts
    1,398

    Back - Forward Buttons

    Your Back-Forward buttons on your internet browser work like a stack. Every time you visit a page, that page gets added to the top of the stack. As you go back, you work your way down the stack (Last-in First-out). If you back-down a couple of pages and then visit a new site. The old (First) stuff remains untouched.

  8. #8
    Veni Vidi Vice
    Join Date
    Aug 2001
    Posts
    343
    Try a search on I just love google.
    or
    here
    and I´m sure you will find your answer.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Please Help Me With This Code Of Implementing Stacks
    By raghu_equinox in forum C Programming
    Replies: 3
    Last Post: 10-19-2006, 07:22 AM
  2. ...multiplication using stacks
    By iiwhitexb0iii in forum C Programming
    Replies: 1
    Last Post: 10-09-2006, 01:28 AM
  3. Avioding Stacks
    By LoafOfBread34 in forum C++ Programming
    Replies: 8
    Last Post: 12-08-2004, 06:20 AM
  4. Dumping singly linked list into 2 stacks.
    By strotee76 in forum C++ Programming
    Replies: 5
    Last Post: 05-16-2004, 05:48 PM
  5. Stacks stacks stacks
    By Unregistered in forum C Programming
    Replies: 4
    Last Post: 06-06-2002, 02:01 AM