C++标准库学习

C++标准库学习之Stacks #include<stack>
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
1、比较和分配堆栈
语法: ==、<=、>=、<、>、!=
所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。
注:这些操作虽然支持,但是应该根本不会用吧!

2、bool empty():堆栈为空则返回真

3、void pop():移除堆栈中最顶层元素

4、void push( const TYPE &val ):将val值压栈,使其成为栈顶的第一个元素

5、size_type size():返当前堆栈中的元素数目

6、TYPE &top():返回对栈顶元素的引用(注意只有pop()函数删除一个元素)。


C++标准库学习之Queue #include<queue>
C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
1、TYPE &back():返回一个引用,指向队列的最后一个元素

2、bool empty():返回真(true)如果队列为空,否则返回假(false)。

3、TYPE &front():front()返回队列第一个元素的引用。

4、void pop():删除队列的一个元素。

5、void push( const TYPE &val ):往队列中加入一个元素。

6、size_type size():返回队列中元素的个数。


C++标准库学习之Priority Queue #include<priority_queue>
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。

1、bool empty():返回真(true)如果优先队列为空,否则返回假(false)。

2、void pop():删除优先队列中的第一个元素。

3、void push( const TYPE &val ):添加一个元素到优先队列中,值为val

4、size_type size():返回优先队列中存储的元素个数。

5、TYPE &top():一个引用,指向优先队列中有最高优先级的元素。
不明白这个与Queue有区别吗?

posted @ 2011-07-18 09:33  name_110  阅读(722)  评论(0编辑  收藏  举报