1.相关概念: 只允许一端进行插入或删除。 允许进行插入、删除操作的一端称为栈顶。另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。 2.特点: 先进后出。比如插入的顺序为A B C D,则出栈的顺序为D C B A。 push:压栈 push(A) push(B) push(C) push(D) pop :出栈 pop(D) pop(C) pop(B) pop(A)