Chapter 13

1.	What is a data structure?
2.	Give three examples of data structures.
3.	What is a stack?
4.	What is an algorithm?
5.	What is the basis of the bubble sort?
6.	What two methods must be associated with a linked list?
7.	What is a doubly linked list?
8.	What does the word static do?
9.	What is recursion?

Answers

1.	A structured way of storing data, that also defines how that data will be processed
2.	Stack, queue, linked list, doubly linked list
3.	A data structure that stores data on a last-in, first-out basis.
4.	A systematic way of solving a problem
5.	To compare two adjacent elements in an array or list and to switch them if they are not in order
6.	Push and pop.
7.	A linked list that has references to the item before it in the list and the item after it in the list
8.	It causes a local variable’s value to be retained between iterations of a function
9.	It is the process whereby a function calls itself