![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wxzyzydd
这个作者很懒,什么都没留下…
展开
-
队列
一个简单的队列 package queue; public class Queue { // 队列类 private int maxSize; // 队列长度,由构造函数初始化 private int[] queArray; // 队列 private int front; // 队头 private int rear; // 队尾 private int num; //原创 2016-12-14 21:09:26 · 191 阅读 · 0 评论 -
单向链表
package 链表; import java.util.Iterator; public class SingleLink implements Iterable{ private int size; private Node first;//首节点 /** * * 节点内部类 *原创 2016-12-05 18:13:27 · 139 阅读 · 0 评论 -
双向链表
package 链表; import java.util.Iterator; public class DoubleLink implements Iterable{ private int size; private Node first;//头结点 private Node last=first; /** * * 节点内部类 *原创 2016-12-05 18:14:27 · 148 阅读 · 0 评论 -
两个栈实现一个队列
这两天复习了一下数据结构 就想到当时老师有讲过用两个栈实现一个队列 当时好像没听懂。。。 现在想想当时真是不好好学习啊 这么简单都不明白 无非就是用栈实现两次push 就完事了 import java.util.Stack; /** * 两个栈实现一个队列 * 存入的元素存在stack1中 * 当需要取元素时 将stack1的元素全部push入stack 取stack2的元素原创 2017-07-26 11:03:39 · 153 阅读 · 0 评论 -
两个队列实现一个栈
上一篇写了连个栈实现一个队列 酒想到了两个队列实现一个栈 这个会比两个栈实现一个队列复杂一点 但是想明白了也很简单 利用一个空队列做为中转,将另一个队列直流最后一个元素 其他元素全部转移到这个空队列,然后剩下那个元素即为pop的元素 import java.util.ArrayDeque; import java.util.Queue; /** * 两个队列实现一个栈 * 入队原创 2017-07-26 11:32:38 · 232 阅读 · 0 评论