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