博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
总结:栈和队列的学习
阅读量:6800 次
发布时间:2019-06-26

本文共 661 字,大约阅读时间需要 2 分钟。

总结一下栈和队列的学习中我遇到的重点:

1.C++比较容易实现栈和队列的操作,像是开挂一样,而徒手用C写的话太繁琐了。

2.栈和队列有区别,前者是后进先出,后者是先进后出

3.总结了一下C++中栈的基本操作:

入栈,s.push(x)出栈,s.pop()访问栈顶,s.top()判断栈空,s.empty()访问栈中的元素个数,s.size()

4.总结了一下C++中队列的基本操作:

入队,q.push(x)出队,q.pop()访问队首元素,q.front()、访问队尾元素,q.back()判断队列空,q.empty()访问队列中的元素个数,q.size()

5.优先队列:

priority_queue 
,greater
> q;//从大到小的队列priority_queue
,less
> q;//从小到大的队列

 熟练运用优先队列可以完成一些比较骚的操作:比如,拿它写快排???嘻嘻嘻我就干过这事,还AC了呢!

    这个到后续的哈夫曼树中也要用到,总之要记住并学会。

 

总体来说:栈和队列还是比较实用的,在以后的许多算法中都会用到栈和队列,所以务必要学好。

转载于:https://www.cnblogs.com/jkxsz2333/p/9492007.html

你可能感兴趣的文章
软件工程15 个人阅读作业2—提出问题
查看>>
Windows Azure Traffic Manager的新的管理API
查看>>
Mybatis学习(4)输入映射、输出映射、动态sql
查看>>
java设计模式-策略模式
查看>>
iOS随笔记录
查看>>
objective-c面向对象
查看>>
Windows 7下Git SSH 创建Key【待解决?】
查看>>
阿里云服务器Linux CentOS安装配置(七)域名解析
查看>>
最长公共前缀---简单
查看>>
课程引言作业一
查看>>
like 大数据字段 查询慢
查看>>
JSON 数据格式
查看>>
Django----解决跨域
查看>>
SQL聚合函数
查看>>
Eclipse配色方案
查看>>
字符编码,文件处理
查看>>
Nginx配置文件解析
查看>>
Deep learning:二十六(Sparse coding简单理解)
查看>>
STL中rotate算法的理解
查看>>
KnockOutJs初次体验
查看>>