![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 56
奶昔爆米花
道阻且长 行则将至
展开
-
栈和队列の互相实现
栈和队列的相互实现用栈实现队列基本思想代码用队列实现栈基本思想代码用栈实现队列基本思想实现两个栈:push栈、pop栈push栈:元素入栈pop栈:元素出栈入栈:元素入栈时进push栈出栈:元素出栈时,判断pop栈是否为空如果pop栈不为空,弹出pop栈顶元素如果pop栈为空,则判断push栈是否为空如果push栈为空,则没有数据可以出栈如果push栈不为空,将push栈所有元素弹出压入到pop栈,pop栈顶弹出代码import java.util.Stack;原创 2021-07-14 11:14:04 · 86 阅读 · 0 评论 -
数组实现栈&队列
数组实现栈和队列数组实现栈基本思想代码环形数组实现队列基本思想代码数组实现栈基本思想用一个指针(index)维护入栈位置及出栈位置入栈时,index++出栈时,–index即可代码public class ArrayStack { public static class MyStack{ private int[] array; private int index; public MyStack(int length){原创 2021-07-14 10:47:27 · 81 阅读 · 0 评论 -
双向链表实现栈和队列
双向链表实现栈和队列栈和队列双向链表定义双向链表的节点定义双向链表双向链表从头部增加节点的方法双向链表从尾部增加节点的方法双向链表从头部删除节点的方法双向链表从尾部删除节点的方法用双向链表实现栈用双向链表实现队列栈和队列栈:先进后出队列:先进先出双向链表定义双向链表的节点//定义双向链表public static class Node<T>{ public T value; Node<T> last; Node<T> next;原创 2021-07-13 14:36:52 · 648 阅读 · 0 评论