Jump to content

Graph-structured stack

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jaredwf (talk | contribs) at 17:32, 22 May 2004 (add page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In computer science, graph-structured stack is a directed acyclic graph where each directed path is a stack.

File:Graphstructuredstack jaredwf.png

In the diagram, there are four stacks: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}.