leetcode 알고리즘 문제 -- 디자인 순환 대기 열

1989 단어 일상 연습
순환 대기 열 을 설계 하여 실현 합 니 다.순환 대기 열 은 선형 데이터 구조 로 그 조작 표현 은 FIFO (선진 선 출) 원칙 을 바탕 으로 하고 팀 의 끝 이 팀 의 첫 번 째 에 연결 되 어 하나의 순환 을 형성한다.그것 도 '링 버퍼' 라 고 불 린 다.https://leetcode-cn.com/problems/design-circular-queue/ 링크 를 사용 하여 링 대기 열 을 실현 할 수 있 습 니 다.
#include
using namespace std;
class MyCircularQueue {
public:
	/** Initialize your data structure here. Set the size of the queue to be k. */
	MyCircularQueue(int k)
	{
		deque_size = k;
		p = NULL;
		tail = NULL;
		head = NULL;
	}

	/** Insert an element into the circular queue. Return true if the operation is successful. */
	bool enQueue(int value)
	{
		if (isFull())
			return false;
		p = new Deque;
		p->x = value;
		p->next = NULL;
		if (isEmpty())
		{
			head = p;
			tail = p;
			head->next = tail;
			tail->next = head;
		}
		else
		{
			tail->next = p;
			p->next = head;
			tail = p;
		}
		return true;
	}

	/** Delete an element from the circular queue. Return true if the operation is successful. */
	bool deQueue() //      
	{
		if (isEmpty())
			return false;
		Deque * temp;
		if (head == tail)
		{
			delete tail;
			head = NULL;
			tail = NULL;
			p = NULL;
		}
		else
		{
			tail->next = head->next;
			delete head;
			head = tail->next;
		}
		return true;
	}

	/** Get the front item from the queue. */
	int Front()
	{
		if (isEmpty())
			return -1;
		return head->x;
	}

	/** Get the last item from the queue. */
	int Rear()
	{
		if (isEmpty())
			return -1;
		return tail->x;
	}

	/** Checks whether the circular queue is empty or not. */
	bool isEmpty() 
	{
		if (head == NULL)
			return true;
		else
			return false;
	}

	/** Checks whether the circular queue is full or not. */
	bool isFull() 
	{
		Deque * temp;
		int _count = 0;
		for (temp = head; temp != tail; temp = temp->next)
			_count++;
		return ++_count == deque_size;
	}
private:
	unsigned int deque_size;
	struct Deque
	{
		int x;
		Deque * next;
	}*p, *tail, *head;
};

좋은 웹페이지 즐겨찾기