当前位置:编程学习 > C/C++ >>

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有区别吗?
本文出自 “Change” 博客

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,