数据结构应用程序示例代码（最好是Java）

Question

自从过去2个月以来，我正在学习数据结构 已经掌握了每个基础知识，但仍然发现自己无法将其应用于任何现实世界的问题。

每当我遇到任何问题时，我的想法仍然是创建数组或对象列表然后编码解决方案的旧模式。 （就像我从程序编程切换到OOP的旧时代。但现在我可以看到一切都是对象:)）

我试着在网上搜索，也读了几本书。但每本书都提交了基本算法。 （例如，在堆栈，队列，树等中创建/插入/删除/查找元素......以及他们的Big O评估）

我正在寻找一些真正问题的实际代码实现。

Answer 1

以下是一些随机应用一些数据结构的例子（并非所有这些都非常现实和/或实用，我必须承认），当然还有更多，但这应该给出一些指示：

• 哈希表：你有一个大词和定义词典。用户能够输入单词并直接查看其定义。也应该可以用新单词扩展字典。
• 平衡二叉搜索树（例如红黑）：相同的字典;除了这个时候，当用户输入一个单词时，你还要显示按字母顺序排在前后的10个单词。
• 链接列表：你是一个邪恶的黑客编程一个关键记录器，它监听在密码字段中输入密码的人。不幸的是，这个人倾向于犯很多拼写错误，并且通过使用箭头键，删除和退格键不断纠正自己。有问题的列表包含键入的字符。您还有一个与光标位于同一位置的迭代器，并相应地使用它。
• 队列：您正在处理对Web服务器的顺序请求，一次一个。每当你还在忙着另一个请求时，你就会把它放入队列。
• 优先级队列：您正在实施进程调度程序。当进程的时间结束时，将它放入队列并依赖于进程优先级和停止的时间点。