The simplest way to define a data structure is as a mechanism for capturing information that is usefully kept together. To most people who have any computer programming experience, the first data structure that comes to mind is in the form of a table in which the rows correspond to objects and each column represents a different piece of information of a particular type for the object associated with the row. When all of the columns are of the same type, then we have an array data structure. As an example of a table, consider an airline reservation system that makes use of a passenger data structure, where information such as name, address, phone, flight number, destination (e.g., on a multistop flight), requiring assistance, and ...