CSC 214 Theory Question: Definition of Stack And Queue – Define A Linked List – Write An Algorithm

200 Level Computer Science exam questions and the detailed answers. Download the answers in document format. Correct, detailed, and straightforward answers.

Questions:

(a)

• (i) Give the definition of a stack and a queue.
• (ii) What position of element is accessible in a stack and in a queue?
• (iii) State six fundamental operations possible on all data structures.

(b)

• (i) Define a linked list.
• (ii) Give the significance of NULL pointer and START pointer in a linked list.

(c)

• Write an algorithm to insert a new book into the 15th position of an array CATALOGUE containing 250 books.

 

CLICK THE LINK TO DOWNLOAD THE ANSWER BELOW