Data Structures - Practice Questions
- Created by: em1lyturner
- Created on: 29-10-18 18:34
Fullscreen
1. (a) Define stack. [1]
Last in first out dynamic data structure
(b) State two applications of stacks in computing. [2]
Storing return addresses when procedures are called
Storing the contents of variables during recursive calls
Storing the contents of the special purpose registers when processing interrupts
2. Identify the components of a node in a doubly linked list. [3]
The data, next pointer, previous pointer
3. Describe the characteristics of a queue. [2]
First in first out dynamic…
Comments
No comments have yet been made