0
点赞
收藏
分享

微信扫一扫

每日总结(2022/2/13)

窗外路过了谁 2022-02-13 阅读 83

一.上午(2.5h)

复习一下栈和队列的知识,学习了c++里面包含栈和队列的标准库函数

1.使用标准库的栈和队列时,先包含相关的头文件

#include<stack>

#include<queue>

定义栈如下:

stack<int> stk;

定义队列如下:

queue<int> q;

2.

  1. s.empty()               如果栈为空返回true,否则返回false  
  2. s.size()                返回栈中元素的个数  
  3. s.pop()                 删除栈顶元素但不返回其值  
  4. s.top()                 返回栈顶的元素,但不删除该元素  
  5. s.push()                在栈顶压入新元素

3.

  1. q.empty()               如果队列为空返回true,否则返回false  
  2. q.size()                返回队列中元素的个数  
  3. q.pop()                 删除队列首元素但不返回其值  
  4. q.front()               返回队首元素的值,但不删除该元素  
  5. q.push()                在队尾压入新元素  
  6. q.back()                返回队列尾元素的值,但不删除该元素  

二.下午加傍晚(5.5h)

1.又看了几篇最短路的博客,想要用另一种方法把昨天的题再敲一遍(上次是动态规划),

看完题解还是没有独立敲出来。。。(有点烦)

2.听学长讲课。

3.仔细推敲学长给的代码,又看了好多视频,还在慢慢理解

举报

相关推荐

0 条评论