Algoritmo 4ed di Sedgewick dice
Several fundamental data types involve collections of objects. Specifically, the set of values is a collection of objects, and the operations revolve around adding, removing, or examining objects in the collection. In this section, we consider three such data types, known as the bag, the queue, and the stack. They differ in the specification of which object is to be removed or examined next.
...
A linked list is a recursive data structure that is either empty (null) or a reference to a node having a generic item and a reference to a linked list.
-
Il concetto di "collezione" è ben definito nella teoria del linguaggio di programmazione generale, o solo nella lingua o nella libreria di Java?
-
Un elenco collegato è una raccolta?
Il libro non dice che una lista collegata è una raccolta, ma dice che le tre raccolte, vale a dire una borsa, una coda e uno stack, possono essere implementate in termini di liste collegate.
Ma sembra che una lista collegata abbia alcune caratteristiche di una collezione, ma non sono sicuro che possieda tutte le caratteristiche di una collezione per essere qualificata come collezione.
Grazie.