Write the pseudocode for a non-member method dequeue which is utilizing a linked list. The list node has 2 attributes: data and next. The method would take a front and rear reference and will return a character (the data element from the de-queued node).

--------------------------------------

Write the pseudocode for a push member method using an array (holding type double) implementation. You should assume the existence of an integer variable (called top) which refers to the index of the first OPEN cell.

----------------------------------------------------

Using #5 requirements as a guide, create the member method (not pseudocode) for an Xpush. The Xpush method is still a push method, BUT, in this case, the variable top refers to the index of the top cell (meaning it has data in it) - adjust your logic accordingly.