数据结构栈和队列问题

LXTTY

假设以数组se[m]存放循环队列的元素，同时设置变量front和rear分别作为队头指针和队尾指针，且队头指针指向队头前一个位置，写出判定此循环队列为满的条件，并给出循环队列的入队和出队的算法

Twilight6

循环队列的队满条件为 (rear+1) % m = front

java 代码参考：

1. public class ArrayQueue {
   
2.     private int maxSize; // 数组最大容量
   
3.     private int front; // 队头指针，指向队头元素的前一个位置
   
4.     private int rear; // 队尾指针，指向队列尾的最后一个位置
   
5.     private int[] arr; // 用数组存放数据，模拟队列
   
6. 
   
7.     public ArrayQueue(int arrMaxSize) {
   
8.         maxSize = arrMaxSize;
   
9.         arr = new int[maxSize];
   
10.         front = rear = 0;
    
11.     }
    
12. 
    
13.     public boolean isFull() {
    
14.         return (rear + 1) % maxSize == front;
    
15.     }
    
16. 
    
17.     public boolean isEmpty() {
    
18.         return rear == front;
    
19.     }
    
20. 
    
21.     public void addQueue(int n) {
    
22.         if (isFull()) {
    
23.             throw new RuntimeException("队列已满，不能加入数据");
    
24.         }
    
25.         arr[rear] = n;
    
26.         rear = (rear + 1) % maxSize;
    
27.     }
    
28. 
    
29.     public int getQueue() {
    
30.         if (isEmpty()) {
    
31.             throw new RuntimeException("队列空，无法取出数据");
    
32.         }
    
33.         front = (front + 1) % maxSize;
    
34.         return arr[front];
    
35.     }
    
36. 
    
37.     public void show() {
    
38.         if (isEmpty()) {
    
39.             System.out.println("当前队列为空！");
    
40.             return;
    
41.         }
    
42.         System.out.print("Queue = [");
    
43.         int temp = front;
    
44.         for (int i = 0; i < (rear + maxSize - front) % maxSize; i++) {
    
45.             if (i == (rear + maxSize - front) % maxSize - 1)  {
    
46.                 System.out.print(arr[temp]);
    
47.             } else {
    
48.                 System.out.print(arr[temp] + ", ");
    
49.             }
    
50.             temp = (temp + 1) % maxSize;
    
51.         }
    
52.         System.out.println(']');
    
53.     }
    
54. 
    
55.     public int headQueue() {
    
56.         if (isEmpty()) {
    
57.             throw new RuntimeException("队列为空！");
    
58.         }
    
59.         return arr[front];
    
60.     }
    
61. }

复制代码

LXTTY

Twilight6 发表于 2022-5-9 19:57
循环队列的队满条件为 (rear+1) % m = front

java 代码参考：

牛啊，你们这都是咋学的呀，有没有啥学习方法推荐推荐

Twilight6

LXTTY 发表于 2022-5-9 20:02
牛啊，你们这都是咋学的呀，有没有啥学习方法推荐推荐

B站的 王卓老师数据结构与算法视频强烈推荐，虽然是基于 C/C++ 的

但是数据结构与算法本身就是学习算法实现的思想（我就没有 C/C++ 的基础，QAQ）

而且王卓老师不得不说，老师讲课很温柔，而且解释的蛮容易理解的，是我看过感觉最好的一个数据结构课程老师了（个人感觉哈）

参考视频连接：https://www.bilibili.com/video/BV1nJ411V7bd?p=1