
数据结构
Aaron_SongHD
这个作者很懒,什么都没留下…
展开
-
双向循环队列代码实现(C++)
//双向循环队列代码实现(C++)class MyCircularDeque { private: vector<int> arr; //head指向数组第一个数据,tail指向数组最后一个数据的下一个位置,count为数组元素个数 int head,tail,count;public: /** Initialize your data structure here. Set the size of the deque to be k. */原创 2021-03-16 21:50:13 · 349 阅读 · 0 评论 -
队列代码实现(c++)
#include<iostream>#include<vector>using namespace std;//队列class Queue {private: //head指向队列数组的首个元素 //tail指定队列数组的最后一个元素的下一个位置 int head, tail; vector<int> arr;public: Queue(int n = 10) :arr(n), head(0), tail(0) {}; //入队 void pus原创 2021-03-14 12:16:22 · 475 阅读 · 0 评论 -
字典树代码实现(c++)
#include<map>#include<string>#include<iostream>using namespace std;//字典树class DictionaryTree {private: //字典树节点 class Node { public: bool isWord;//当前节点是否是一个完整单词的结尾 map<char, Node*> next; //走到下一个字母的路径 Node(bool isWor原创 2021-03-14 12:22:07 · 462 阅读 · 0 评论 -
循环队列代码实现(c++)
#include<iostream>#include<vector>using namespace std;//循环队列class CircularQueue {private: //head指向队列数组的首个元素 //tail指定队列数组的最后一个元素的下一个位置 int head, tail; vector<int> arr; //count表示当前循环队列数组元素数量 int count;public: CircularQueue(int原创 2021-03-14 12:18:33 · 249 阅读 · 0 评论