-
Notifications
You must be signed in to change notification settings - Fork 0
/
622.cpp
88 lines (78 loc) · 1.74 KB
/
622.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include<iostream>
using namespace std;
class MyCircularQueue {
public:
MyCircularQueue(int k) {
array_len=k;
for(int i=0;i<k;i++){
array[i]=-1;
}
cur_elements=0;
}
bool enQueue(int value) {
if(isFull()){
return false;
}else{
for(int i=array_len-2;i>=0;i--){
array[i+1]=array[i];
}
array[0]=value;
cur_elements++;
return true;
}
}
bool deQueue() {
if(isEmpty()){
return false;
}else{
array[cur_elements-1]=-1;
cur_elements--;
return true;
}
}
int Front() {
if(isEmpty()){
return -1;
}else{
return array[cur_elements-1];
}
}
int Rear() {
if(array[0]!=-1){
return array[0];
}else{
return -1;
}
}
bool isEmpty() {
if(cur_elements==0){
return true;
}else{
return false;
}
}
bool isFull() {
if(cur_elements==array_len){
return true;
}else{
return false;
}
}
private:
int array[1001];
int array_len;
int cur_elements;
};
/**
* Your MyCircularQueue object will be instantiated and called as such:
* MyCircularQueue* obj = new MyCircularQueue(k);
* bool param_1 = obj->enQueue(value);
* bool param_2 = obj->deQueue();
* int param_3 = obj->Front();
* int param_4 = obj->Rear();
* bool param_5 = obj->isEmpty();
* bool param_6 = obj->isFull();
*/
int main(){
return 0;
}