java 数据结构之栈与队列
一:对列
队列是一种先进先出的数据结构
实现代码:
package Queue; public class Queue { //队列类 private int maxSize; //定义队列的长度 private int[] arrQueue; //队列 private int rear; //定义队列的尾指针 private int front; //定义队列的头指针 private int empty; //元素的个数 public Queue(int s) //初始化构造函数 { maxSize = s; arrQueue = new int[s]; rear = -1; front=0; empty = 0; } //实现插入方法 public void insert(int m) { if(rear == maxSize-1) //处理循环 rear = -1; arrQueue[++rear] = m; //对尾指针加一,把值放在队列结尾 empty++; //队列元素个数加1 System.out.println("队列入队元素 为:" + m); } //实现出栈的方法,即取得队列的头元素 public int remove() { int temp = arrQueue[front++]; //将栈顶元素赋值给temp,栈顶指针加1 if(front == maxSize) //处理循环 front = 0; empty--; //元素个数-1 return temp; } //判断队列是否为空 public boolean isEmpty() { return (empty==0); } //判断对列是否为满 public boolean isFull() { return (empty == maxSize); } //返回队列长度 public int qLong() { return empty; } public static void main(String[] args) { Queue q = new Queue(5); //初始化队列为5个元素 q.insert(1); q.insert(2); q.insert(3); q.insert(4); q.insert(5); int t1 = q.remove(); System.out.println("队列元素出队:" + t1); int t2 = q.remove(); System.out.println("队列元素出队:" + t2); System.out.println("队列是否为空:" + q.isEmpty()); System.out.println("队列是否为满:" + q.isFull()); System.out.println("队列的长度:" + q.qLong()); } }
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容- Java 配置环境变量后如何进行使用操作?(java配置环境变量后如何使用)
- Java 中防止接口重复提交的方法有哪些?(java接口防止重复提交的方法是什么)
- 如何提高 Java Office 的性能?(java office 怎样提高性能 )
- Java 抽象工厂模式的优缺点有哪些?(java抽象工厂模式有哪些优缺点)
- 在 Java 中,charsequence 的具体用法究竟是什么?(java中charsequence的用法是什么)
- 如何利用 Java Quarter 进行数据挖掘?(java quarter如何进行数据挖掘)
- Java 中常见的比较操作符有哪些?(Java比较操作符有哪些)
- 在 Java 中,Integer 究竟有哪些作用呢?(java中integer的作用是什么)
- Java 实体类如何进行赋值操作?(java实体类怎么赋值)
- Java 中 switch case 的具体用法有哪些?(switchcase在java中的用法)
猜你喜欢
AI推送时光机java 数据结构之栈与队列
后端开发2023-05-31
【数据结构】栈与队列
后端开发2023-10-23
Java数据结构之栈与队列实例详解
后端开发2024-04-02
Java数据结构学习之栈和队列
后端开发2024-04-02
python数据结构之栈、队列及双端队列
后端开发2024-04-02
Java深入了解数据结构之栈与队列的详解
后端开发2024-04-02
数据结构TypeScript之栈和队列详解
后端开发2023-01-30
Javascript数据结构之栈和队列详解
后端开发2024-04-02
怎么分析Java数据结构中的栈与队列
后端开发2023-06-29
C++数据结构深入探究栈与队列
后端开发2024-04-02
Java 数据结构与算法系列精讲之栈
后端开发2024-04-02
C语言数据结构之栈与队列的相互实现
后端开发2024-04-02
Java 数据结构与算法系列精讲之队列
后端开发2024-04-02
Java数据结构专题解析之栈和队列的实现
后端开发2024-04-02
Javascript数据结构之栈和队列怎么实现
后端开发2023-06-30
C++数据结构的栈与队列实例分析
后端开发2023-06-30
java数据结构之队列的入队和出队
后端开发2016-04-08
C语言数据结构之栈与队列怎么相互实现
后端开发2023-07-02
Java 数据结构之队列(Queue)详解
后端开发2023-10-12
咦!没有更多了?去看看其它编程学习网 内容吧