java算法：数据项

java算法：数据项

一般对数据项集做两种操作：

• 插入新项
• 删除新项

根据上面所定义的ADT，称为广义队列。为了方便：ADT中包括构建数据结构的显式操作（构造函数）以及对数据结构中的数据项进行计数（或只检测是否为空）的操作，还可能需要复制（克隆）数据项结构的操作。

事实上，数组和链表就是广义上队列实现的基本数据结构。插入和删除的开销取决于所使用的特定的数据结构以及要插入和删除的特定项。对于给定的ADT，需要选择一种有效执行所需操作的数据结构。