In the previous chapter, we discussed several linear data types, which were list, linked list, and Doubly Linked List. In this chapter, we are going to discuss other linear data types, and those are stack, queue, and dequeue. The following are the topics we are going to discuss regarding these three data types:
- Building a Stack ADT and then fetching, pushing, and popping elements in this ADT
- Building a Queue ADT and then fetching, enqueuing, and dequeuing elements in this ADTÂ
- Building a Dequeue ADT and then fetching, enqueuing, and dequeuing elements in this ADTÂ