User Tools

Site Tools


notes:data:spring2024:projects:waq0

This is an old revision of the document!


WAQ0

Doubly Linked Queue

A doubly linked queue is another form of doubly linked list that allows for adding and removing elements, like a stack. However, unlike a stack, where elements are added and removed from the top of the stack, in a queue elements are added to the top of the queue, and removed from the bottom.

FIFO

Function to Create a Queue

Here is what the pseudocode for creating a basic doubly linked queue would look like:

struct/class Obj:
    Data Obj will contain

    prevElement pointer to previous Obj in queue
    nextElement pointer to next Obj in queue

struct Queue:
    firstElement pointer to bottom of queue
    lastElement pointer to top of queue

notes/data/spring2024/projects/waq0.1713289348.txt.gz · Last modified: 2024/04/16 13:42 by rspringe