Dynamic Arrays as Stack and/or Queue

Ali Çehreli acehreli at yahoo.com
Mon Oct 7 21:05:04 UTC 2019


On 10/07/2019 10:11 AM, Just Dave wrote:
> I need a stack and a queue

There is a DoubleEndedQueue example under "Indexing Operators" here:

 
http://ddili.org/ders/d.en/operator_overloading.html#ix_operator_overloading.opIndexOpAssign

It does not have the pop varieties but it should be trivial to add those 
because it internally uses two slices and the "head" of the whole 
container is the actual "end" of one of those slices. (The elementAt() 
member function takes care of reversed indexing for half of the elements.)

I stole the idea of that example from Chuck Allison after one of his 
DConf presentations.

Ali


More information about the Digitalmars-d-learn mailing list