641.设计循环双端队列

题目

来自力扣

思路

用两个标志变量_pFront,_pRear记录首位元素位置。
头插时，在_pFront的位置先插入元素，再让它倒着跑一格，尾插时_pRear先正着跑一格，然后在新的位置插入元素。

代码

class MyCircularDeque 
{
private:
	int _length;
	int _pFront;
	int _pRear;
	int _maxSize;
	vector<int>_data;
public:
	MyCircularDeque(int k) {
		if(k<=0) throw "不和法";
		_length=0;
		_pFront=0;
		_pRear=0;
		_maxSize=k;
		_data=vector<int>(_maxSize);
	}
	
	bool insertFront(int value) {//头插(先插再跑)
		if(_length>_maxSize-1)return false;
		_data[_pFront]=value;//先插
		_pFront=(_maxSize+_pFront-1)%_maxSize;//再跑
		_length++;
		return true;
	}

	bool insertLast(int value) {//尾插
		if(_length>_maxSize-1)return false;
		_pRear=(_pRear+1)%_maxSize;//先跑
		_data[_pRear]=value;//再插
		_length++;
		return true;
	}

	bool deleteFront() {//头出
		if(_length==0)return false;
		_pFront=(_pFront+1)%_maxSize;//先跑再删与先删后跑一样
		_length--;
		return true;
	}
    bool deleteLast() {//尾出
  		if(_length==0)return false;
		_pRear=(_maxSize+_pRear-1)%_maxSize;
		_length--;
		return true;
	}

	int getFront() {//返头（先跑再返）
		if(_length==0)
			return -1;
			//throw "队列为空";
		else return _data[(_pFront+1)%_maxSize];
	}

	int getRear() {//返尾
		if(_length==0)
			return -1;
			//throw "队列为空";
		else return _data[_pRear];
	}

	bool isEmpty() {//为空
		return _length==0;
	}

	bool isFull() {//已满
		return _length==_maxSize;
	}
};

/**
 * Your MyCircularDeque object will be instantiated and called as such:
 * MyCircularDeque* obj = new MyCircularDeque(k);
 * bool param_1 = obj->insertFront(value);
 * bool param_2 = obj->insertLast(value);
 * bool param_3 = obj->deleteFront();
 * bool param_4 = obj->deleteLast();
 * int param_5 = obj->getFront();
 * int param_6 = obj->getRear();
 * bool param_7 = obj->isEmpty();
 * bool param_8 = obj->isFull();
 */

结果

注意

C++使用
1.异常机制抛异常，用到try块，throw"字符串"，和catch块捕获异常。

#include<iostream>
#include<cmath>
using namespace std;
double cacl()
{
cout<<"请输入一个非负数："<<endl;
double num=-1;
cin>>num;
if(num<0)
{
throw "错误！";}
return sqrt(num);
}
void main()
{
	double res=0;
	while(1){
		try
		{res=cacl();}
		catch(const char*s)
		{cout<<s<<endl;
		continue;}
		cout<<"结果是："<<res;
		break;
	}
system ("pause");
}

运行及结果：

2.编译时的防错
（1）.断言assert(表达式)
（2）.调用abort()函数或exit()函数终止程序，需要添加头文件cstdlib