PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] can pushD() cause an overflow?
Date: Tuesday, 24 Mar 2020, 14:49:06


    > Message Posted By: Unknown
    >
    > the spec indicates that pushD() should push values onto the head of the
    > deque. Since we are implementing the deque using two stacks, should we
    > worry about the case where a pushD() onto the H stack would cause an
    > overflow?

The H stack is to be implemented with a headless
linked list, the only possibility for overflow is
that malloc() returns NULL.  See the specification
for what to do in that case.

--Stan-
PREV INDEX NEXT