PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Deque Implementation Restriction
Date: Tuesday, 03 Mar 2020, 07:09:49


    > Message Posted By: AndrM-CM-)s G-C
    >
    > The second note in the specification for homework 4 states that we should
    > implement our deque as two connected singly-linked lists. Are we to take
    > this as a requirement or a suggestion? Would points be deducted for using
    > a circular singly-linked list, as shown in class?

Implementing a Deque as a pair of stacks, each in turn
implemented as a headless singly-linked list, is a
requirement, not a suggestion, and points will be
deducted for violating it.

--Stan-
PREV INDEX NEXT