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)
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)
![程序员的工龄vs发量！刚实习的小伙，你要挺住！[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)