set可以自动去重和排序(当向一个set集和中插入元素时,它可以自动的去掉重复的元素,并且自动排序)
set的基本 *** 作
1、s.insert()插入元素
2、s.begin()头元素
3、s.end()尾元素
4、s.erase()删除某个元素
5、s.size()集和的大小
#include#include #include using namespace std; int main(){ set s; int a[10]={1,2,4,1,2,3,10,9,10,10}; for(int i=0;i<10;i++){ s.insert(a[i]); } // 遍历set中的元素 set ::iterator it; for(it = s.begin();it != s.end();it++){ cout<<*it<<" "; } cout< 二、栈的基本 *** 作 栈是一种先进后出的线性表(最先入栈的元素,可能会最后出来)
1、s.pop()d出栈顶元素但是不返回值
2、s.top()返回栈顶元素
3、s.empty()判断栈是否为空
4、s.push(n)元素入栈
#include#include #include using namespace std; int main(){ stack s; int a[10]={1,2,3,4,5,6,7,8,9,10}; for(int i=0;i<10;i++){ // 元素入栈 s.push(a[i]); } while(!s.empty()){ //取出栈顶元素 cout< 三、Queue队列 队列是一种先进先出的数据结构,在队尾插入元素,在队首d出。
1、s.push()在队尾插入元素
2、s.front()对头元素
3、s.back()对尾元素
4、s.size()队列的大小
5、s.empty()队列是否为空
#include#include using namespace std; int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; queue s; //入队列 for(int i=0;i<10;i++){ s.push(a[i]); } // 头元素 cout< 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)