【Java数据结构】栈与队列详解，java面试问的问题都答上来了怎么办

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

出栈：栈的删除操作叫做出栈。出数据在栈顶。

3，栈的实现

---

①入栈

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

int ret = stack.push(4);

System.out.println(ret);

}

②出栈

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

System.out.println(ret1);

System.out.println(ret2);

}

③获取栈顶元素

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

int ret3 = stack.peek();

System.out.println(ret1);

System.out.println(ret2);

System.out.println(ret3);

}

④判断栈是否为空

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

int ret3 = stack.peek();

System.out.println(ret1);

System.out.println(ret2);

System.out.println(ret3);

stack.pop();

boolean flag = stack.empty();

System.out.println(flag);

}

4，实现mystack

---

public class MyStack {

private T[] elem;//数组

private int top;//当前可以存放数据元素的下标-》栈顶指针

public MyStack() {

this.elem = (T[])new Object[10];

}

/**

• 入栈操作

• @param item 入栈的元素

*/

public void push(T item) {

//1、判断当前栈是否是满的

if(isFull()){

this.elem = Arrays.copyOf(this.elem,2*this.elem.length);

}

//2、elem[top] = item top++;

this.elem[this.top++] = item;

}

public boolean isFull(){

return this.elem.length == this.top;

}

/**

• 出栈

• @return 出栈的元素

*/

public T pop() {

if(empty()) {

throw new UnsupportedOperationException(“栈为空！”);

}

T ret = this.elem[this.top-1];

this.top–;//真正的改变了top的值

return ret;

}

/**

• 得到栈顶元素，但是不删除

• @return

*/

public T peek() {

if(empty()) {

throw new UnsupportedOperationException(“栈为空！”);

}

//this.top–;//真正的改变了top的值

return this.elem[this.top-1];

}

public boolean empty(){

return this.top == 0;

}

}

public static void main(String[] args) {

MyStack myStack = new MyStack<>();

myStack.push(1);

myStack.push(2);

myStack.push(3);

System.out.println(myStack.peek());

System.out.println(myStack.pop());

System.out.println(myStack.pop());

System.out.println(myStack.pop());

System.out.println(myStack.empty());

System.out.println(“============================”);

MyStack myStack2 = new MyStack<>();

myStack2.push(“hello”);

myStack2.push(“word”);

myStack2.push(“thank”);

System.out.println(myStack2.peek());

System.out.println(myStack2.pop());

System.out.println(myStack2.pop());

System.out.println(myStack2.pop());

System.out.println(myStack2.empty());

}

二，队列

========

1，概念

---

像移动、联通、电信等客服电话，客服人员与客户相比总是少数，在所有的客服人员都占线的情况下，客户会被要求等待，直到有某个客服人员空下来，才能让最先等待的客户接通电话。这里也是将所有当前拨打客服电话的客户进行了排队处理。

操作系统和客服系统中，都是应用了种数据结构来实现刚才提到的先进先出的排队功能，这就是队列。

队列(queue) 是只允许在一端进行插入操作，而在另一端进行删除操作的线性表

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头 （Head/Front）

2，队列的实现

---

①入队

public static void main(String[] args) {

Deque queue = new LinkedList<>();

queue.offer(1);

queue.offer(2);

queue.offer(3);

queue.offer(4);

}

②出队

public static void main(String[] args) {

Deque queue = new LinkedList<>();

queue.offer(1);

queue.offer(2);

queue.offer(3);

queue.offer(4);

System.out.println(queue.poll());

System.out.println(queue.poll());

}

③获取队首元素

最后

金三银四到了，送上一个小福利！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

ize_20,color_FFFFFF,t_70,g_se,x_16)

③获取队首元素

最后

金三银四到了，送上一个小福利！

[外链图片转存中…(img-T7A2ywgy-1713662390370)]

[外链图片转存中…(img-u4N42Lxz-1713662390370)]

[外链图片转存中…(img-E3ZdPhqs-1713662390371)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-H72eqA7k-1713662390371)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！