- 博客(4)
- 收藏
- 关注
原创 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关注的人