Search over 10,000 free study notes

The cache memory aims to reduce the memory access time and thus increase your computer speed by storing frequently accessed data. A buffer, such as a printing buffer, is just a temporary memory storage th...

Data verification is a way of ensuring the user types in what he or she intends, in other words, to make sure the user does not make a mistake when inputting data. An example of this includes double entry...

A binary search requires a ordered list. The search first finds the data entry in the middle of the list, and checks whether it is larger or smaller than the data it is looking for. It then removed half t...

A queue is a FIFO (First In First Out) data structure.
Analogous to a production line, the first item in the list will be the first to be removed, the second the second and so on.

A stack is a LIFO (Last In First Out) data structure. 
Analogous to a stack of plates, every new data entry is placed (or pushed) onto the top of the stack, and to get the the data below it, you must...