4.2 Class OrderedList

In this section, we introduce class Orderedlist, which is used in some of the examples in later sections of this book. This section is intended as a reference section and may be skipped during a first reading.

Class OrderedList has the same set of attributes as class Set:

class OrderedList(class ElmType:< Object): 
   insert(e: ref ElmType): :::
   has(e: ref ElmType): :::
   remove(e: ref ElmType): :::
   :::

A set is characterised by only having one occurrence of a given element. A Set object does thus only have at most one occurrence of a givne element. An OrderedList may have several occurrences of the same element. The elements are inserted in the order why are inserted into an OrderedList object.

Vi skal overveje følgende:
I dette kapitel har vi kun lavet en foreløbig specification af Set og OrderedList
VI mangler at de er subclass af Collection
Vi mangler scan, som kommer senere.
Vi mangler at implementeres deres metoder.
Vi har pt ikke et kapitel hvor vi laver de komplette specifikationer.
Det er lidt tidligt at introducere OrderedList som først bruges senere: første gang i 84, men meget kortfattet.
Vi kunne gøre følgende:
Indføre at visse afsnit er reference afsnit: dvs afsnit som er beregnet til opslag men som kan/skal skippes ved en første gennemlæsning. Har brugt den term ovenfor.
Vi kan så i dette her kapitel have at nogle afsnit skal læse ved en første gennem: dem og Set, Array og for-loop.
Og visse afsnit som er reference afsnit: det om OrderedList
Vi kan så lave underafsnit for Set og OrderedList hvor vi beskriver (dele fa) implementationer.
Vi kan indføre at de er subklasser af Collection og blot skrive at det kommer senere
Vi kan indføre scan – og skrive den kommer senere.