The term data structure is relevant to computer programming. Data structure refers to a scheme for organizing related pieces of information, usually in memory. Organized data structure makes searching and other manipulations of the data easier and more fruitful. The main types of data structures are files, lists (such as linked lists), arrays, queues, stacks, heaps, records, trees, and, tables.

A file is a collection of data that has been identified with a name. Virtually all information stored in a computer is in a file, be it data files, text files, program files, directory files, or other files. The different types of files store different types of information.

A list is a set of items that have been grouped together. These are accessible one after the other in a sequential order. In a linked list, the items are formally linked together.

An array consists of a...