您现在的位置是:主页 > news > 单个页面的网站/有了域名怎么建网站
单个页面的网站/有了域名怎么建网站
admin2025/4/30 21:41:17【news】
简介单个页面的网站,有了域名怎么建网站,手机设计软件拉图,python 做网站开发先入先出(FIFO)及其在队列中的工作方式 目的: 理解 FIFO 和队列的定义;能够自己实现队列;熟悉内置队列结构;使用队列来解决简单的问题。 设计自己的循环队列实现。 循环队列是一种线性数据结构ÿ…
单个页面的网站,有了域名怎么建网站,手机设计软件拉图,python 做网站开发先入先出(FIFO)及其在队列中的工作方式
目的:
理解 FIFO 和队列的定义;能够自己实现队列;熟悉内置队列结构;使用队列来解决简单的问题。
设计自己的循环队列实现。 循环队列是一种线性数据结构ÿ…
先入先出(FIFO)及其在队列中的工作方式
目的:
- 理解 FIFO 和队列的定义;
- 能够自己实现队列;
- 熟悉内置队列结构;
- 使用队列来解决简单的问题。
设计自己的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。
你的实现应该支持如下操作:
MyCircularQueue(k): 构造器,设置队列长度为 k 。
Front: 从队首获取元素。如果队列为空,返回 -1 。
Rear: 获取队尾元素。如果队列为空,返回 -1 。
enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
isEmpty(): 检查循环队列是否为空。
isFull(): 检查循环队列是否已满。
class MyCircularQueue {
private:vector<int> data;int front;int rear;int size;
public:/** Initialize your data structure here. Set the size of the queue to be k. */MyCircularQueue(int k) {data.resize(k);front = -1;rear = -1;size = k;}/** Insert an element into the circular queue. Return true if the operation is successful. */bool enQueue(int value) {if(isFull())return false;if(isEmpty()){front = 0;}rear = (rear+1) % size;data[rear] = value;return true;}/** Delete an element from the circular queue. Return true if the operation is successful. */bool deQueue() {if(isEmpty())return false;if(front == rear){front = -1;rear = -1;return true;}front = (front+1) % size;return true; }int Front() {if(isEmpty())return -1;return data[front];}int Rear() {if(isEmpty())return -1;return data[rear];}bool isEmpty() {return rear == -1;}bool isFull() {return (front == (rear+1) % size);}
};
内置队列库常见操作:
queue<int> q;
q.push();
q.pop();
q.empty();
q.front();
q.back();
q.size();