Thread: ADT Table

  1. #1
    Registered User
    Join Date
    Feb 2005

    ADT Table

    Does anyone know where there might be a good tutorial to explain the concept of an Table ADT. I'm sure it's easy to understand but I'm just not sure I totally get it. Or if someone would like to take a stab at explaining it in an easy to understand way, that would be great too. Thanks. On a side note, also, does anyone happen to know the time complexities of the deque standard operations, like create, destroy, copy, insert, remove, reset... I know pop_front, push_front, push_back, pop_back are all O(1). Thanks.

    Are Tables == Hash Tables? are they the same, but just with a table using a function that is something like H(key) = key?
    Last edited by MyglyMP2; 05-03-2007 at 07:06 PM.

  2. #2
    Registered User
    Join Date
    Feb 2005
    Is it called ADT dictionary? What is the difference between ADT dictionary and a hash table?

  3. #3
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Never heard of an ADT "Table". I don't think there is such a thing.

    A hash table is a concrete implementation of the ADT "Dictionary".

    Deque complexities:
    Default construction: constant. (Duh!)
    Destruction: linear. (Can't have less - every element needs to be destroyed.)
    Copy: linear. (Again, everything must be copied.)
    Insert at arbitrary location: linear.
    Remove at arbitrary location: linear.
    Reset: equivalent to destruct+construct
    All the buzzt!

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Writing array, to file
    By zootreeves in forum C Programming
    Replies: 9
    Last Post: 09-08-2007, 05:06 PM
  2. progarm doesnt compile
    By kashifk in forum Linux Programming
    Replies: 2
    Last Post: 10-25-2003, 05:54 PM
  3. extra word printing
    By kashifk in forum C++ Programming
    Replies: 2
    Last Post: 10-25-2003, 04:03 PM
  4. inputting words from a file
    By kashifk in forum C++ Programming
    Replies: 5
    Last Post: 10-24-2003, 07:18 AM
  5. help with operator <
    By kashifk in forum C++ Programming
    Replies: 1
    Last Post: 10-21-2003, 03:49 PM