- 博客(3)
- 收藏
- 关注
转载 一看就懂 !java 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否是该栈的弹出顺序。...
假设压入栈的所有数字均不相等,例如:序列1,2,3,4,5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不是该压栈序列的弹出序列。解题思路:我们先来模拟按照序列1,2,3,4,5的顺序压栈,如何得到弹出序列4,5,3,2,1。1.压入12.压入23.压入34.压入45.弹出栈顶元素4,弹出序列为4...
2019-01-26 22:50:00 175
转载 java 使用链表来模拟队列的入队出队操作
队列:先进先出;队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。1.节点类代码public class Entry<T> {private T value;private Entry<T> ...
2019-01-22 17:40:00 527
转载 java 使用链表来模拟栈的入栈出栈操作
栈:后进先出;最后一个放入堆栈中的物体总是被最先拿出来。使用链表来模拟栈的入栈出栈操作。1.节点类代码public class Entry<T> {private T value;private Entry<T> next;public Entry() { this(null);}public Entry(T valu...
2019-01-21 22:43:00 279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人