前言
这几天在接触搜索的题目,用bfs时基本都用到队列,就顺便学习了数据结构的栈、队列。本文将详细给大家介绍关于c++中stack、queue和vector的基本操作,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。
stack 的基本操作有:
入栈,如例:s.push(x);
出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。
访问栈顶,如例:s.top()
判断栈空,如例:s.empty() ,当栈空时,返回true。
访问栈中的元素个数,如例:s.size() 。
queue 的基本操作有:
入队,如例:q.push(x); 将x 接