java - 用于学习 Java 数据结构的简单应用程序

Question

我一直在努力思考 vector 和堆栈等东西的一些合适的用途。因为我发现一旦我用它做了一些有用的事情，我就能最好地记住事情。我正在寻找您为几种 Java 数据结构找到的一些简短但有用的应用程序。

我并不是在寻找任何代码示例，而是更多的东西会留在你的脑海中，比如“这是对 HashMap /链接列表等的一个非常好的使用”——然后我可以继续自己尝试。

Answer 1

“有用性”是一个主观术语，但无论如何，学习数据结构的直观方法是使用它们来模拟现实生活中的 Activity 。

堆栈

模拟一位正在粉碎一堆文件的秘书。她有——你猜怎么着？ -- 她 table 上放着一叠文件，她将最上面的文件一张一张地撕碎，然后将其送入碎纸机，重复此操作，直到所有文件都被撕碎。

她的老板会间歇性地来到她的办公 table 前，将一份新文件放在她的文件堆上，以便粉碎。

循环双向链表

模拟 children 在 Playground 上玩耍。 children 站成一圈，然后每个 child 都会——你猜怎么着？ -- 通过与 child 向左(左手)和向右(右手)牵手来连接。

绕圈做“Eeny，meeny，miny，moe”，从最小的 child 开始。然后，“它”的 child 必须离开圆圈，间隙以最自然的方式闭合，即让间隙周围的两个 child 连接起来。

从间隙重新启动“Eeny，meeny，miny，moe”。随心所欲地往相反的方向走。这样做直到剩下一个 child 。

map

狗发出汪汪声。牛说“哞”。是的，模拟一下。