【学*笔记】数据结构 --

发布时间:2021-07-24 08:25:45

栈(stack)

栈是一个先进后出的容器,需要使用#include 头文件


stack a ; //定义一个存储int 类型的栈
a.push_back(1) ; //将 1 压入栈中
a.pop() ; // 将栈的最后一个元素弹出(删除)
a.empty() ; //判断栈是否为空,如果是空的返回1 否则返回0
a.size() ; //返回栈的大小
a.top() ; //返回栈顶元素(就是栈的最后一个元素)
a.front() ; // 返回栈的第一个元素
a[i] //返回栈中第i个元素

注意:栈中没有clear()函数,如果需要清空栈,只有循环调用pop()函数
队列(queue)

队列是的特点是先进先出需要使用头文件#include


queue a ; //定义一个存储int 类型的队列
a.push(1) ; //将 1 压入队列中
a.pop() ; // 将队列的第一个元素弹出
a.empty() ; //判断栈是否为空,如果是空的返回1 否则返回0
a.top() ; //返回队列的第一个元素
a.clear() ; //将队列清空

优先队列(priority_queue)

既然也是队列,那么使用方式与队列基本一致,但是在读入的过程中,自动将队列中的元素进行了排序


priority_queue ,greater > a;//升序队列
priority_queue ,less >a;//降序队列

双向队列(deque)

同理,基本和队列是同一个方法


deque a ;
a.push_front();//队头插入元素
a.push_back();//队尾插入元素
a.pop_front();//删除对头元素
a.pop_back();//删除队尾元素

STL及其用法
序列式容器:vector

包含于#include 头文件的下方


vector a,b;
a.push_back(i) ; //尾部加入新的元素
a.pop_back() ;//删除最后一个元素
a.size() ; //返回容器的大小
a.swap(b) ; //a与B进行交换
a.clear() ; //清空
a.begin() ;//指向容器的起点
a.end() ; //指向容器的结束点

set

set就是集合,需要用到#include
set 中同一元素不会出现第二次


set a ;
a.insert(1) ; //添加一个元素
a.find(3) ; //查找元素3
a.begin()    //返回set容器的第一个元素
a.end()     //返回set容器的最后一个元素
a.clear()    //删除set容器中的所有的元素
a.empty()    //判断set容器是否为空
a.size()      //返回当前set容器中的元素个数
a.rbegin     //返回的值和end()相同
a.rend()     //返回的值和rbegin()相同
lower_bound(2)//返回第一个大于等于2的地址
upper_bound(2)//返回最后一个大于等于2的地址

相关文档

  • 预备党员转正发言二分钟
  • 设计专业个人职业生涯规划书
  • 微信关注摩托罗拉对讲机 参与答题100%送微信红包活动详情
  • 汉语言文学本科生毕业论文
  • 春雨中的温暖作文900字
  • 励志哲理句子说说心情
  • 网友眼中的杭州IT公司排名
  • wpf listbox 如何删除单个元素_如何利用一个支持元素删除的布隆过滤器,来解决缓存穿透问题?...
  • 治疗心脏病要吃什么药物
  • 一个用观察者模式解决实际问题的例子
  • STM32笔记 (十)定时器(基本定时器)利用基本定时器实现毫秒延时
  • 安装 XAMPP中FileZilla和Tomcat无法启动的解决办法
  • 十字链表矩阵
  • qq宠物怎么发结婚请求
  • 怎样快速去除眼袋黑眼圈打造媚眼最有效的方法
  • Sqlserver 2008 R2安装配置(win64)
  • 手臂上有很多小黑点是怎么回事
  • 宝宝大便有泡沫 专家介绍:婴儿大便有泡沫怎么办呢?
  • 设立有限责任公司出资协议书
  • 超霸气的句子_霸气侧漏的经典语录
  • 开心果有毒吗?开心果怎么吃最好
  • 三年级有关写景作文400字6篇
  • 春季养肝食物
  • 移动公司客服年终工作总结
  • 宝健的产品怎么样
  • 颜色相关图(Color Correlogram)
  • 若你一天在电脑前超过4小时一定要看
  • 数据结构课设??宿舍管理查询软件(文件读取与查找排序)
  • 机动部队梁爱秋扮演者是谁
  • 青春追梦的签名
  • 猜你喜欢

  • 大数据背景下的我国现代医院管理制度改革
  • 唱片打一成语的答案 0000打一成语正确答案
  • 基于MOOC的研究生混合式教学的实践-精选教育文档
  • 福州市安监局:靠前服务有办法
  • 《我们!迈入了中学的第一步》
  • 腾讯视频怎样下载超清视频
  • 贵州都匀斗篷山景区导游词
  • 新目标英语七年级(上)Unit12单元要点检测题
  • 2019山东省高二寒假作业(4)物理语文
  • 历史考试常识题库
  • 山西省河津市第二中学2019届高三9月份月考地理试卷 含解析
  • 佛山市盛如商贸有限公司企业信用报告-天眼查
  • 高校大学生军事训练安全问题扫描及对策
  • 配套K12高中历史第二单元资本主义世界市场的形成和发展第8课第二次工业革命学案新人教版必修2
  • 2021年上海市培养单位分子细胞科学卓越创新中心820有机化学考研核心题库之基础有机化学选择题精编
  • 河南保监局关于设立中国人民人寿保险股份有限公司新郑支公司等5
  • 微知艏际跫笆驶傩匀砑?杓蒲芯
  • 门面联营合作协议
  • 时政热点:2014年5月6日时政热点汇总
  • 人生的追求基督教讲章
  • 凤凰卫视7月4日《总编辑时间》文字实录
  • 常见的小动物_图文.ppt-PPT精选文档
  • 母亲节感恩的作文
  • 【精品】2019年部编版二年级下册语文当堂达标题-3. 开满鲜花的小路(含答案)
  • 公共政策概论形成性考核册全答案[1]2
  • 走在青春的路上 初中精选作文【1000字】
  • 2018-2019学年安徽省六安市第一中学高二下学期周末检测(一)化学试题 扫描版
  • 【写故乡的作文】我的故乡850字
  • 家具公司介绍设计ppt模板
  • opencv-边缘检测
  • 年度回顾:2018年的人工智能/机器学习惊喜及预测19年的走势
  • 窗式空调的控制电路.
  • 精品推荐医学影像诊断PPT课件图文详解完整版-神经系统
  • 陪我谈一天恋爱
  • 二本大学就业有多难二本大学好找工作吗
  • 中国画的特点及分类
  • 基于UML的人力资源管理系统建模研究
  • 策划方案商场周年庆活动方案
  • 关于部长竞选的演讲稿
  • 医务人员个人防护用品使用的标准操作规程
  • 【精选】五年级上册数学课件-3.5 找质数 ?北师大版(2014秋 ) (共25张PPT) (1)
  • 夯实文化底蕴,创设特色环境
  • 电脑版