栈、向量、映射(多重映射)、列表、集合、队列、优先队列(小知识--待补充)
栈(Stack)
原则:先进后出(LIFO)、后进先出(FOLI)
先进入的数据被压入栈底,最后进入的数据在栈顶;读取数据时从栈顶开始弹出数据(最后一个压入的数据被第一个读取出来)
允许进行插入和删除操作的一端称为栈顶(Top),另一端为栈底(Bottom),栈底固定,而栈顶浮动
栈中元素个数为零时称为空栈。插入一个元素称为进栈(Push),删除一个栈顶元素称为出栈(Pop)
#include <stack>
成员函数
功能
bool empty()
栈为空,返回true,否
原创
2020-08-04 02:16:44 ·
308 阅读 ·
0 评论