Blog

A stack that is implemented as a linked list is known as a deque.

A(n) ________ is an abstract data type that stores and retrieves items in a last-in-first-out manner.

The defining characteristic of a linked list is that ________.

A practical application of the stack data type is ________.

Consider the following header file (NumberList.h). This program will add decimal values to a link list. Write the corresponding cpp file (NumberList.cpp) to include the function bodies for add(), displayList() and a destructor to deallocate the memory used by the list.          #include using namespace std; class NumberList { protected:     // Declare a class for the list node     struct ListNode     {        double value;        ListNode *next;        ListNode(double value1, ListNode *next1 = NULL)        {           value = value1;           next = next1;        }          };       ListNode *head;                   // List head pointer public:     NumberList() { head = NULL;  }    // Constructor     ~NumberList();                    // Destructor     void add(double number);     void displayList() const; };                                 

Linked lists of items are commonly implemented by ________.

If new information needs to be added to a linked list, the program simply ________ and inserts it into the list.

In a dequeue operation, the element at the ________ of the queue is removed.

A new node must always be made the last node in the list.

Nodes in a linked list are stored in contiguous memory.