-
注意在循环数组的意义下，向后移动是 i = ( i + 1 ) % a r r a y L e n g t h i = (i+1)\%arrayLength i=(i+1)%arrayLength,
-
向前移动是 i = ( i − 1 + a r r a y L e n g t h ) % a r r a y L e n g t h i = (i-1+arrayLength)\%arrayLength i=(i−1+arrayLength)%arrayLength（减法时，为了避免为负，要加上模数）。
实际上，c++的stl使用的是数组来实现队列，因为，在性能在数组描述确实更加优秀。
//
// Created by MAC on 2020/10/7.
//
#ifndef DATASTRUCTURE_ARRAYDEQUE_H
#define DATASTRUCTURE_ARRAYDEQUE_H
#include
using std::cout;
template
class ArrayDeque {
static const int DEFAULT_CAPACITY = 8;
T* arr;
// length是队列的长度，也就是队列里面元素的个数, arrayLength是数组的长度
// theFront 是真实队首元素的前一个位置, theBack就是队尾元素的位置
int length, arrayLength, theFront, theBack;
void expand();
void checkEmpty(){
if(empty()){
throw “queue is empty.”;
}
}
public:
ArrayDeque();
virtual ~ArrayDeque();
virtual bool empty();
virtual int size();
virtual T& front();
T& back();
void pop_front();
void push_back(const T&);
void pop_back();
void push_front(const T&);
};
template
ArrayDeque::ArrayDeque() {
length = 0;
theFront = theBack = 0;
arrayLength = DEFAULT_CAPACITY;
arr = new T[DEFAULT_CAPACITY];
}
template
ArrayDeque::~ArrayDeque() {
delete [] arr;
}
template
bool ArrayDeque::empty() {
return theFront==theBack;
}
template
int ArrayDeque::size() {
return (arrayLength+theBack-theFront)%arrayLength;
}
template
T &ArrayDeque::front() {
checkEmpty();
return arr[(theFront+1)%arrayLength];
}
template
T &ArrayDeque::back() {
checkEmpty();
return arr[theBack];
}
template
void ArrayDeque::pop_front() {
checkEmpty();
theFront = (theFront+1)%arrayLength;
// 队首元素要析构
arr[theFront].~T();
length–;
}
template
void ArrayDeque::push_back(const T & t) {
if( (theBack+1)%arrayLength == theFront ){
expand();
}
theBack = (theBack+1)%arrayLength;
arr[theBack] = t;
length++;
}
template
void ArrayDeque::pop_back() {
checkEmpty();
arr[theBack].~T();
theBack = (theBack-1+arrayLength)%arrayLength;
length–;
}
template
void ArrayDeque::push_front(const T & t) {
if( (theBack+1)%arrayLength == theFront){
expand();
}
arr[theFront] = t;
theFront = (theFront-1+arrayLength)%arrayLength;
length++;
}
// 当且仅当 (theBack+1)%arrayLength == theFront 的时候，才会去扩容
// 此时 length = arrayLength - 1;
// 这个时候不仅仅要扩充容量，并且要重新调整元素的位置，满足"环形要求"
// 调整的方式有很多，不妨这样调整，所有元素靠前放置,也就是填充 [0,length-1] i,e, [0,arrayLength - 2]
// 具体来说，就要判断是否成环（头是否在尾的后面），来具体操作
template
void ArrayDeque::expand() {
T* newArray = new T[arrayLength*2];
int start = (theFront+1)%arrayLength;
if(start<2){
for(int i = start;i<arrayLength-1+start;i++){
newArray[i-start] = arr[i];
}
}else{
int pos = 0;
for(int i = start;i<arrayLength;i++){
newArray[pos++] = arr[i];
}
for(int i=0;i<=theBack;i++){
newArray[pos++] = arr[i];
}
}
theFront = arrayLength*2 - 1;
theBack = arrayLength - 2;
arrayLength = arrayLength*2;
delete [] arr;
arr = newArray;
}
#endif //DATASTRUCTURE_ARRAYDEQUE_H
//
// Created by MAC on 2020/10/7.
//
#include “ArrayQueue.h”
#include
#include “ArrayDeque.h”
#include
// 0 1 2 3 分别表示 size() front() push(x) pop();
// 下面开始对拍
//using namespace std;
//int main(){
// srand(100);
// deque dq;
// ArrayDeque mq;
// for(int i=0;i<100000;i++){
// long x = rand();
// long op = x%7;
// switch (op) {
// case 0:
// if(dq.size()!=mq.size()) {
// cout<<“error”<<endl;
// return 0;
// }
// cout<<dq.size()<<" = "<<mq.size()<<endl;
// break;
// case 1:
// if(!dq.empty()){
// if(mq.empty() || dq.front()!=mq.front()) {
// cout<<“error”<<endl;
// return 0;
// }
// cout<<dq.front()<<" = "<<mq.front()<<endl;
//
// }
// break;
// case 2:
// dq.push_back(x);
// mq.push_back(x);
// break;
// case 3:
// if(!dq.empty()){
// if(mq.empty()) {
// cout<<“error”<<endl;
// return 0;
// }
// dq.pop_back();
// mq.pop_back();
// }
// break;
//
// case 4:
// dq.push_front(x);
// mq.push_front(x);
// break;
// case 5:
// if(!dq.empty()){
// if(mq.empty()){
// cout<<“error”<<endl;
// return 0;
// }
// dq.pop_front();
// mq.pop_front();
// }
// break;
// case 6:
// if(!dq.empty()){
// if(mq.empty() || dq.back()!=mq.back()) {
// cout<<“error”<<endl;
// return 0;
// }
// cout<<dq.back()<<" = "<<mq.back()<<endl;
//
// }
// break;
// }
// }
// cout<<endl<<“Accept”<<endl;
// return 0;
//};
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Java）
写在最后
为了这次面试，也收集了很多的面试题！
以下是部分面试题截图
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
…(img-4iJx4K3L-1713814614707)]
[外链图片转存中…(img-r780ts3J-1713814614708)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Java）
[外链图片转存中…(img-yvUXg2Ov-1713814614708)]
写在最后
为了这次面试，也收集了很多的面试题！
以下是部分面试题截图
[外链图片转存中…(img-W7fpo9X4-1713814614708)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
