我正在尝试用 Java 构建一个数据结构,其内部列表由包含整数的单链接列表组成。我的数据结构架构遇到问题。它需要有一个具有可以合并、拆分和给出内部列表大小的函数的内部类。
假设内部列表的大小将发生变化,并且将删除大小和数据以巩固和优化数据结构。
我有一个与数据结构交互的驱动程序类。然后我有一个数据结构类,它将具有内部类。
当单链表随着我的数据折叠和扩展时,我应该在哪里放置添加/删除顶级列表的方法?
我应该上多少节课?驱动程序、数据结构(带有内部类)...更多?
我只需要来自一位强大的编码人员的一点指导,我在自上而下的设计中进行了多次尝试,并且我已经阅读和搜索了。我只需要一些指导。我附上了数据结构的图像。
请注意:
内部列表必须实现为具有虚拟标头和尾指针的单链表,并且我不得将 Java Collections API 中的任何数据结构用于内部列表。对于顶级列表,我必须使用 Java Collections API 中的通用 LinkedList 类。
我无法理解RuntimeException的工作原理.我在谷歌搜索过.
我想要使用的应用程序是一个收银机程序,只是模拟两个收银机工作.我将使用两个类:一个用输入和输出,另一个用我的所有方法等.
在我的赋值描述中,它说要确保你的方法捕获任何违反的前提条件,因为抛出一个带有信息性错误的RuntimeException.
我不确定如何实现这一点 - 我不是在寻找这里的语法,而是如何设置这样的东西,因为我没有完全理解RuntimeException如何工作或者方法的前提条件是什么.我怎么能实现一个?