-
该项目在DataStructures中对Java单链表源码进行了分析,并采用两种数据结构,即单链表和数组,以实现长整型ADT
资源介绍
Java单链表源码分析数据结构
该项目使用两种数据结构实现长整型
ADT:单链表和数组。
QuestionProgramming
Project
文件解释了该项目的前提。
许多应用程序,例如密码学,需要非常大的整数(比适合
32
位或
64
位整数类型的整数大得多)。
许多语言的标准库包括“大整数”数据类型。
在这个项目中,您将实现这样一个长整型抽象数据类型,其中对可以存储的最大值没有预定义的限制。
这样的长整数可以具有任意数量的数字(即,数万位、数百万位或更多……)。
为长整型
ADT
定义了以下抽象运算:ADD、SUBSTRACT、MULTIPLY、POWER
和各种比较运算(例如
LESS
THAN)。
Long
Integer
ADT
也有两个与之相关的属性:符号和位数。
Long
Integer
ADT
有许多可能的实现。
对于本项目,您将使用两种数据结构实现长整型
ADT:单链表和数组。
您将通过实验测试两种数据结构的
Long
Integer
的性能。
请注意,将
Long
Integer
的实现从一种数据结构更改为另一种数据结构通常需要您重写与
Long
Integer