- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++数据结构——链队列(类模板)
LinkQueue.h: #pragma once template <class DataType> struct Node { DataType data; Node<DataType>* next; }; template <class DataType> class LinkQueue { private: Node<DataType>* front, * rear; int length; public: LinkQueue(); ~L
2020-06-04 11:59:19
441
原创 C++数据结构——循环队列（类模板）
CirQueue.h: #pragma once const int QUEUESIZE = 100; template <class DataType> class CirQueue { private: DataType* data; int front; int rear; int mSize; public: CirQueue(); CirQueue(int size); ~CirQueue(); bool enQueue(DataType item); bool de
2020-06-03 22:40:48
472
原创 C++数据结构——链栈模板类
直接先贴代码 LinkStack.h： #pragma once template <class DataType> struct Node { DataType data; Node<DataType>* next; }; template <class DataType> class LinkStack { private: Node<DataType>* top; public: LinkStack(); ~LinkStack(); voi
2020-06-03 13:25:10
328
原创 C++数据结构——DFS迷宫问题
迷宫问题是堆栈应用中的一个经典问题。 迷宫算法有很多种写法，这里总结一下。 如果采用堆栈进行迷宫探测，则称之为深度优先搜索（DFS），它和递归的探测思路是基本一致的，可以看成是递归方式的非递归版本； 如果采用队列进行迷宫探测，则是广度优先搜索（BFS），广度优先搜索法利用队列的特点，一层层向外扩展查找可走的方块，直到找到出口为止，最先找到的这个答案就必然是最短的。 如果打比喻来说，DFS更适合模拟机器人走迷宫的方式，看到一个方向是通的，就一直走下去，遇到死胡同就退回；BFS则好比一个人站在迷宫入口处，拿出一
2020-06-03 13:24:43
1354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人