teach-ict.com logo

THE education site for computer science and ICT

1. Introduction to Queue and Stack

Other sections on data structures have covered the topics of lists, tuples, records and arrays as they are such a standard part of computer programming.

However there are more advanced data structures you need to be aware of, which are

  • Queue
  • Stack
  • Tree
  • Graph

From the course specification you are expected :

'to have an understanding of the behaviour of linked lists, graphs, stacks, queues, trees, binary search trees and hash tables and be aware of how they could be implemented'.

This section will cover Queue and Stack along with a Python code example of how a queue can be implemented.