队列的顺序存储实现是怎样的？

本文共计803个文字，预计阅读时间需要4分钟。

队列（Queue）是一个先进先出（FIFO）的线性结构，支持在队列头部获取元素，以及在队列尾部插入元素。下面是一个简化的Java类实现，包含必要的构造函数和基本操作。

javapackage com.hongliang;

/** * 队列顺序存储方式的实现 * @author KevinHong */public class Queue { // 省略具体的实现细节，例如队列的最大容量、元素类型等 private Object[] elements; // 存储队列元素的数组 private int size; // 队列中元素的个数 private int front; // 队列头部的索引 private int rear; // 队列尾部的索引

// 构造函数 public Queue(int capacity) { elements=new Object[capacity]; }

// 在队列尾部插入元素 public void enqueue(Object element) { // 省略具体实现，包括检查队列是否已满 elements[rear++]=element; }

// 在队列头部获取元素 public Object dequeue() { // 省略具体实现，包括检查队列是否为空 return elements[front++]; }

// 获取队列的头部元素，不删除 public Object peek() { // 省略具体实现，包括检查队列是否为空 return elements[front]; }

// 检查队列是否为空 public boolean isEmpty() { return size==0; }

// 获取队列的大小 public int size() { return size; }}

队列（Queue）作为一个先进先出（FIFO） 的线性结构，支持在队首获取元素，在对尾插入元素。

package com.hongliang; /** * 队列顺序存储方式的实现 * @author KevinHong */ public class Queue { private Object[] data = null; //存储队列的数据元素的数组 private int front = 0; //列头元素的下标 private int rear = 0; //列尾元素的下标 private int count = 0; //队列的个数 private int capacity = 0; //队列初始化的大小 public Queue() { this(10); } /** * 初始化队列，声明队列的长度 * @param initialSize 队列初始化的长度 */ public Queue(int initialSize) { if(initialSize >= 0) { data = new Object[initialSize]; this.capacity = initialSize; this.count = 0; this.front = 0; this.rear = 0; } else { throw new RuntimeException("非法的初始化值，初始化值不能小于0"); } } /** * 判断该队列是不是空队列 * @return 返回是否是空队列 */ public boolean isEmpty() { return front == rear && count == 0; } /** * 判断该队列是不是已满 * @return 返回队列是否已满 */ public boolean isFull() { return front == rear && count == capacity; } /** * 队列进行入列操作 * @param element 添加到队列中的数据元素 * @return 返回操作是否成功 */ public boolean append(E element) { if(isFull()) { throw new RuntimeException("队列已经满，不能被插入"); } data[rear] = element; count++; if(rear + 1 == capacity) { rear = 0; } else { rear++; } return true; } /** * 队列进行出列操作 * @return 返回队列中出列的数据元素 */ public E poll() { if(isEmpty()) { throw new RuntimeException("队列是空的，不能取出数据"); } E element = (E)data[front]; data[front] = null; if(front + 1 == capacity) { front = 0; } else { front++; } count--; return element; } /** * 获取队头数据元素 * @return 返回队头数据元素 */ public E peak() { if(isEmpty()) { throw new RuntimeException("队列是空的，不能获得数据"); } E element = (E)data[front]; return element; } /** * 获取队列的长度 * @return 返回队列的长度 */ public int size() { return count; } /** * 将顺序表转换成字符串 * @return 转换后的字符串 */ @Override public String toString() { String toString = "["; for(int i = 0; i < size(); i++) { if(i != size() - 1) { toString += data[i] + "," ; } else { toString += data[i] + ""; } } toString += "]"; return toString; } }