... at the first element of p, pk At this point, the top of the stack is the index of the last element of q encountered We move the top of the stack out, as the first entry of the right list Since ... with parking functions, stack-sortable permutations, or with parameterizing spaces of paths in the Johnson graph? the electronic journal of combinatorics 9(2) (2003), #R11 2 Statements of the results ... list, according to the following rules: If the stack is empty or if the first element of the right list is smaller than the top of the stack, we move the first element of the right list into the stack...