Page 186 -
P. 186

hashes and databases









                                Match the data structure names on the left with their descriptions on
                                the right. We’ve already done one for you. Which one do you think
                                you’ll need to use for the surfer data?




                        Array                                    A variable that allows data to enter
                                                                 at one end of a collection and leave
                                                                 at the other end, supporting a first-in,
                                                                 first-out mechanism



                        Linked list                              A variable that contains data arranged
                                                                 as a matrix of multiple dimensions
                                                                 (but typically, only two)




                        Queue                                    A variable that has exactly two
                                                                 columns and (potentially) many rows
                                                                 of data




                        Hash                                     A variable with multiple indexed slots
                                                                 for holding data



                                                                 A variable that creates a chain of data
                                                                 where one data item points to another
                        Set
                                                                 data item, which itself points to
                                                                 another data item, and another, and
                                                                 so on and so forth




                        Multi-dimensional array                  A variable that contains a collection
                                                                 of unique data items





                                                                                       you are here 4    151
   181   182   183   184   185   186   187   188   189   190   191