认识达内从这里开始

堆栈是我们在学习java编程开发的时候需要重点掌握的技术知识之一，下面我们就一起来了解一下，程序员面试关于堆栈都有哪些常见面试问题。

问题1：使用数组来实现堆栈

编写进栈(push)和出栈(pop)方法来演示堆栈行为(后进先出，LastInFirstOut)。

解决方案：使用数组实现堆栈的Java程序

问题2：使用链表实现堆栈

编写进栈和出栈方法来演示堆栈行为(后进先出)。

解决方案：使用链表实现堆栈的Java程序

问题3：使用两个队列实现堆栈

本题需要使用两个队列来实现堆栈行为。编写进栈和出栈方法来演示Stack行为(后进先出)。

解决方案：使用两个队列实现堆栈的Java程序

问题4：使用另一个堆栈排序指定堆栈

本题需要使用另一个堆栈排序指定堆栈。本题可以使用堆栈的进栈和出栈操作来完成任务。

解决方案：使用另一个堆栈排序指定堆栈

队列

问题5：在Java中使用数组实现队列

本题需要使用数组来实现队列

解决方案：在Java中使用数组实现队列

问题6：使用两个队列实现堆栈

本题需要使用链表来实现队列。

解决方案：使用链表实现队列的程序

链表

问题7：在Java中实现单链表

本题需要实现单链表数据结构。编写一个简单的程序来演示插入和删除操作。

解决方案：在Java中实现单链表的程序

问题8：如何使用Java反转链表。

本题需要编写一个迭代和递归的方案来反转链表。

解决方案：使用Java反转链表的程序

问题9：如何查找链表的中间元素。

本题需要编写一个Java程序以优化的方式查找链表的中间元素。

解决方案：查找链表中间元素的Java程序

问题10：如何从链表中找到倒数n个元素。

本题需要编写Java程序以优化的方式查找链表的倒数n个元素。

在问题9中，节点7就是链表中倒数3个元素。

解决方案：如何从链表中查找倒数n个元素

问题11：如何检测链表中的循环。如果链表有循环，请找到循环的起始节点。

本题需要编写一个Java程序来检测链表中是否存在循环，如果找到循环则需要找到它的起始节点。

解决方案：如何检测链表中的循环

问题12：如何检查链表是否是回文?

回文是一个单词、短语、数字或其它符号或元素序列，它们正序和倒序读起来是一样的。例如12121就是一个回文，因为它正读反读都一样。“madam”也是一个回文。我们需要编写Java程序来检查链表是否是回文。

解决方案：用于检查链表是否为回文的Java程序

问题13：找到两个链表的交集?

给定两个单链表，检查两个链表是否相交;如果它们相交就找出交集。

解决方案：两个链表的交集

问题14：如何反转成对链表?

本题需要编写一个Java程序来反转成对链表。

解决方案：反转成对链表的Java程序

问题15：如何使用Java实现双链表?

本题需要编写一个Java程序实现双链表。

解决方案：Java中的双链表

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!