13.Java数据结构案例

Java 实例 - 数字求和运算

以下实例演示了使用do...while结构求0~100的整数数字之和：

TestInput.java 文件

以上代码运行输出结果为：

Java 实例 - 利用堆栈将中缀表达式转换成后缀表达式

以下实例演示了如何使用堆栈进行表达式的堆栈将中缀（Infix）表达式转换成后缀（postfix）表达式：

InToPost.java 文件

以上代码运行输出结果为：

Java 实例 - 在链表（LinkedList）的开头和结尾添加元素

以下实例演示了如何使用 LinkedList 类的 addFirst() 和 addLast() 方法在链表的开头和结尾添加元素：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 删除链表中的元素

以下实例演示了使用 clear() 方法来删除链表中的元素：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 获取链表的元素

以下实例演示了使用 top() 和 pop() 方法来获取链表的元素：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 获取向量元素的索引值

以下实例演示了使用 Collections 类的 sort() 方法对向量进行排序并使用 binarySearch() 方法来获取向量元素的索引值：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 栈的实现

以下实例演示了用户如何通过创建用于插入元素的自定义函数 push() 方法和用于弹出元素的 pop() 方法来实现栈：

MyStack.java 文件

以上代码运行输出结果为：

Java 实例 - 链表元素查找

以下实例演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) 方法在链表中获取元素第一次和最后一次出现的位置：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 压栈出栈的方法实现字符串反转

以下实例演示了使用用户自定义的方法 StringReverserThroughStack() 来实现字符串反转：

StringReverserThroughStack.java 文件

以上代码运行输出结果为：

Java 实例 - 队列（Queue）用法

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

以下实例演示了队列（Queue）的用法：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 获取向量的最大元素

以下实例演示了使用 Vector 类的 v.add() 方法及 Collection 类的 Collections.max() 来获取向量的最大元素：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 链表修改

以下实例演示了使用 listname.add() 和 listname.set() 方法来修改链接中的元素：

Main.java 文件

以上代码运行输出结果为：

Java 实例 - 旋转向量

以下实例演示了使用 swap() 函数来旋转向量：

Main.java 文件

以上代码运行输出结果为：