编写一个使用循环队列 返回 队列中队尾元素的程序

#include <stdio.h>
int rear(int q[], int length){
int rear = q[length - 1];
return rear;
}
int main(){
int queue[10], length = 10;
// 将队列元素初始化为 0 到 9
for (int i = 0; i < length; i++)
queue[i] = i;
printf("队尾元素为：%d\n", rear(queue, length));
return 0;
}

相关问题

编写一个循环队列 取队头元素

循环队列是一种特殊的队列，它可以将队列头和队列尾相连形成一个环形队列，可以有效地利用存储空间，并且可以避免队列头和队列尾的频繁移动。

以下是一个简单的循环队列的实现，包含了取队头元素的操作：

class CircularQueue:
    def __init__(self, capacity):
        self.capacity = capacity
        self.front = 0
        self.rear = 0
        self.size = 0
        self.queue = [None] * capacity
        
    def is_empty(self):
        return self.size == 0
        
    def is_full(self):
        return self.size == self.capacity
        
    def enqueue(self, data):
        if self.is_full():
            raise Exception("Queue is full")
        self.queue[self.rear] = data
        self.rear = (self.rear + 1) % self.capacity
        self.size += 1
        
    def dequeue(self):
        if self.is_empty():
            raise Exception("Queue is empty")
        data = self.queue[self.front]
        self.queue[self.front] = None
        self.front = (self.front + 1) % self.capacity
        self.size -= 1
        return data
        
    def get_front(self):
        if self.is_empty():
            raise Exception("Queue is empty")
        return self.queue[self.front]

上述实现中，使用了一个数组来存储队列元素，同时记录了队列的容量、队头、队尾、队列大小等信息。取队头元素的操作只需要返回队头元素即可，具体实现可以参考上述代码中的 get_front 方法。

编写一个非循环队列，用python

好的，以下是一个基于Python列表实现的非循环队列的示例代码：

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return not bool(self.items)

    def enqueue(self, item):
        self.items.append(item)

    def dequeue(self):
        return self.items.pop(0)

    def size(self):
        return len(self.items)

以上代码中，我们定义了一个名为Queue的类，其中包含以下方法：

- `__init__()`: 类的初始化方法，创建一个空列表 `items` 作为队列的存储空间。
- `is_empty()`: 判断队列是否为空，如果队列为空则返回 True，否则返回 False。
- `enqueue(item)`: 入队操作，将元素 `item` 添加到队列的末尾。
- `dequeue()`: 出队操作，从队列的头部删除一个元素并返回该元素。
- `size()`: 返回队列的当前大小。

通过使用列表实现队列，我们能够方便地进行入队和出队操作，并且避免了循环队列可能出现的数组越界等问题。