Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）

Deque（双向队列 c++模版实现）

算法导论第三版第十章10.1-5题

#ifndef C11LEARN_DEQUE_H
#define C11LEARN_DEQUE_H
template<typename T>
class Deque
{private:int capacity;T*array;int head;int tail;
public:Deque(int capacity = 20);Deque(const Deque<T>& deque);Deque<T>& operator=(const Deque<T>& deque);virtual ~Deque();void head_enqueue(const T &element);T head_dequeue();void tail_enqueue(T &element);T tail_enqueue();bool empty();bool full();
};
template<typename T>
Deque<T>::Deque(int capacity):capacity(capacity){if(this->capacity<20)this->capacity = 20;array = new T[capacity];head = tail = 0;
}
template<typename T>
Deque<T>::Deque(const Deque<T>& deque){capacity = deque.capacity;array = new T[capacity];head = deque.head;tail = deque.tail;for (int i = 0; i < capacity; ++i) {array[i] = deque.array[i];}
}
template<typename T>
Deque<T>::~Deque() {delete[] array;
}
template<typename T>
Deque<T>& Deque<T>::operator=(const Deque<T>& deque){if(array!= nullptr)delete[] array;capacity = deque.capacity;array = new T[capacity];head = deque.head;tail = deque.tail;for (int i = 0; i < capacity; ++i) {array[i] = deque.array[i];}
}
template<typename T>
void Deque<T>::head_enqueue(const T &element){if(full())throw "overflow";head--;if(head<0)head  = capacity - 1;array[head] = element;
}
template<typename T>
T Deque<T>::head_dequeue(){if(empty())throw "underflow";T element = array[head];head++;if(head == capacity)head = 0;return element;
}
template<typename T>
void Deque<T>::tail_enqueue(T &element){if(full())throw "overflow";array[tail] = element;if(tail == capacity - 1)tail = 0;elsetail++;
}
template<typename T>
T Deque<T>::tail_enqueue(){if(empty())throw "underflow";tail--;if(tail < 0)tail = capacity - 1;return  array[tail];
}
template<typename T>
bool Deque<T>::empty(){return head == tail;
}
template<typename T>
bool Deque<T>::full(){return head == (tail + 1 == capacity ? 0 : tail + 1);
}
#endif //C11LEARN_DEQUE_H

Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）相关推荐

非递归遍历二叉树（算法导论第三版第十章10.4-5）
非递归遍历二叉树(算法导论第三版第十章10.4-5) template<typename T> void TraverseBinaryTreeNonRecursive(BinaryTree ...
给定一个n节点二叉树，写出一个O(n)时间的非递归的过程，将该树每个结点的关键字输出（算法导论第三版第十章10.4-5）
给定一个n节点二叉树,写出一个O(n)时间的非递归的过程,将该树每个结点的关键字输出.要求除该树本树的存储空间外只能使用固定量的额外存储空间,且过程中不得修改该树,即使是暂时的修改也不允许. (算法导 ...
Θ(n)反转单链表(算法导论第三版第十章10.2-7)
Θ(n)反转单链表 (算法导论第三版第十章10.2-7) template<typename T> void reverses(Single_L<T> &l) {if( ...
给出TREE_INSERT过程的非递归版本（算法导论第三版12.3-1）
给出TREE_INSERT过程的非递归版本(算法导论第三版12.3-1) template<typename T> void insert_recursive(BinaryTree< ...
写出TREE-PREDECESSOR的伪代码（算法导论第三版12.2-3）
写出TREE-PREDECESSOR的伪代码(算法导论第三版12.2-3) TREE-PREDECESSOR(x)if x.left != NILreturn TREE-MAXIMUM(x.left) ...
写出TREE-MINIMUM 和TREE-MAXIMUM的递归版本（算法导论第三版12.2-2）
写出TREE-MINIMUM 和TREE-MAXIMUM的递归版本(算法导论第三版12.2-2) template<typename T> BinaryTreeNode<T>* ...
二叉树的中序遍历非递归方法（算法导论第三版12.1-3）
二叉树的中序遍历非递归方法(算法导论第三版12.1-3) 1⃣️用栈实现 template<typename T> void inorder_tree_walk_non_recursion ...
二叉树的遍历(算法导论第三版12.1-4)（包含先序遍历，后序遍历和中序遍历）
二叉树的遍历(算法导论第三版12.1-4) 1⃣️先序遍历 template<typename T> void preorder_tree_wald(BinaryTreeNode<T ...
算法导论第三版第十一章11.1-4
算法导论第三版第十一章11.1-4 我们希望在一个非常大的数组上,通过利用直接寻址的方式来实现一个字典.开始时,该数组中可能包含一些无用信息,但要堆整个数组进行初始化时不太实际的,因为该数组的规模太大 ...

Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）

Deque（双向队列 c++模版实现）

Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）相关推荐

最新文章

热门文章

Deque（双向队列 c++模版实现 算法导论第三版第十章10.1-5题）

Deque（双向队列 c++模版实现 ）

Deque（双向队列 c++模版实现 算法导论第三版第十章10.1-5题）相关推荐

最新文章

热门文章

Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）

Deque（双向队列 c++模版实现）

Deque（双向队列 c++模版实现算法导论第三版第十章10.1-5题）相关推荐