栈:
一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。
进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。
栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
压栈:
将元素添加到栈中的操作称为压栈或者入栈--push
出栈:
将元素从栈中移除的操作称为出栈--pop
栈的实现根据使用的内部结构的不同分为顺序栈和链式栈
顺序栈:内部使用动态数组,规定只能从数组的末尾进行插入和删除
链式栈 :内部人使用链表,默认规定在链表的尾部进行插入和删除
顺序栈的模拟实现
栈的三个核心操作方法:入栈-push,出栈-pop,查看栈顶元素-peek