Name: Cudder !MhMRSATORI!fR8duoqGZdD/iE5 2013-11-25 8:29
I hereby declare that any discussion of stack data structures shall use the following terminology to avoid further confusion:
Mouth - where items are pushed into and pulled out of.
Cap - the "closed" end of the stack.
Pull - to remove an item from the mouth of the stack.
Push - to insert an into into the mouth of the stack.
No more confusion over the fact that the "bottom" of a downwards-growing stack is actually at the highest address, or the top being at the lowest address. "Top" and "bottom" have connotations related to height/size/value, which suggest an orientation, but "mouth" and "cap" have no real orientation.
Mouth - where items are pushed into and pulled out of.
Cap - the "closed" end of the stack.
Pull - to remove an item from the mouth of the stack.
Push - to insert an into into the mouth of the stack.
No more confusion over the fact that the "bottom" of a downwards-growing stack is actually at the highest address, or the top being at the lowest address. "Top" and "bottom" have connotations related to height/size/value, which suggest an orientation, but "mouth" and "cap" have no real orientation.