![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
也许我会比较好一点
211在读,记录点点滴滴
展开
-
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 · 430 阅读 · 0 评论 -
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 · 457 阅读 · 0 评论 -
C++数据结构——DFS迷宫问题
迷宫问题是堆栈应用中的一个经典问题。 迷宫算法有很多种写法,这里总结一下。 如果采用堆栈进行迷宫探测,则称之为深度优先搜索(DFS),它和递归的探测思路是基本一致的,可以看成是递归方式的非递归版本; 如果采用队列进行迷宫探测,则是广度优先搜索(BFS),广度优先搜索法利用队列的特点,一层层向外扩展查找可走的方块,直到找到出口为止,最先找到的这个答案就必然是最短的。 如果打比喻来说,DFS更适合模拟机器人走迷宫的方式,看到一个方向是通的,就一直走下去,遇到死胡同就退回;BFS则好比一个人站在迷宫入口处,拿出一原创 2020-06-03 13:24:43 · 1316 阅读 · 0 评论 -
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 · 301 阅读 · 0 评论