再寫循環隊列

class MyCircularQueue { public:/** Initialize your data structure here. Set the size of the queue to be k. */MyCircularQueue(int k) {array = (int *)malloc(sizeof(int)*k);capacity = k;size = 0;front = 0;rear = 0;}/** Insert an element into the circular queue. Return true if the operation is successful. */bool enQueue(int value) {if (size == capacity){return false;}array[rear] = value;rear = (rear + 1) % capacity;size++;return true;}/** Delete an element from the circular queue. Return true if the operation is successful. */bool deQueue() {if (size == 0){return false;}front = (front + 1) % capacity;size--;return true;}/** Get the front item from the queue. */int Front() {if (size == 0){return -1;}return array[front];}/** Get the last item from the queue. */int Rear() {if (size == 0){return -1;}return array[(rear + capacity - 1) % capacity];}/** Checks whether the circular queue is empty or not. */bool isEmpty() {return size == 0;}/** Checks whether the circular queue is full or not. */bool isFull() {return size == capacity;}int *array;int capacity;int size;int front;int rear; };

總結

以上是生活随笔為你收集整理的再写循环队列----c++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。