摘要： 栈（Stack）维基百科：http://en.wikipedia.org/wiki/Stack_(abstract_data_type)在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（last-in, first-out, LIFO）策略。栈上的INSERT操作称为压入（PUSH）, 而无元素参数的DELETE操作称为弹出（POP）。伪码：STACK-EMPTY(S) if S.top == 0 return TURE else return FALSEPUSH(S, x) S.top = S.top + 1 S[S.top] = xPOP(S) if STACK-E... 阅读全文