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