rocsoft

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #【模板】循环队列#

用链表实现该队列，相比于之前的队列，这个队列只是增加了容量而已。 #include <iostream> #include <string> using namespace std; class node { public: int x; node* pn...

C++ 链表队列

2022-06-10

1 675

题解 | #【模板】队列#

很显然题目是想我们实现一个队列，那么直接调用STL库就十分的没有味道了。我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。 #include <iostream>...

C++ 链表队列

2022-06-10

5 515