eerke@cs.kun.nl (Eerke Boiten) (11/22/90)
In a paper, I used the term "Cactus stack" in an informal sense. The relation between a sequence and a stack is (IMO) that they are equal except for the direction of access. Similarly, a cactus stack is equal to a tree (with info in all nodes), except for the direction of access. I was informed that several definitions of "cactus stacks" exist. Can anyone provide me with references to such definitions? Thanks in advance, Eerke Boiten Department of Informatics (STOP Project), K.U.Nijmegen Toernooiveld, 6525 AD Nijmegen, The Netherlands Tel. +31-80-612236. Email: eerke@cs.kun.nl