Klassehierarki - Abstrakte datastrukturer

Presentasjon om: "Klassehierarki - Abstrakte datastrukturer"— Utskrift av presentasjonen:

1 Klassehierarki - Abstrakte datastrukturer
Interface Abstract class Wrapper class A_Object Int I_Comparable Dbl I_Container A_Container Chr A_SearchableContainer I_SearchableContainer I dette kapitlet skal vi bygge opp klassehierarkiet vist ovenfor. I_Comparable Interface for sammenlignbare objekter I_Container Interface for samling av objekter I_SearchableContainer Interface for samling av objekter hvor søking er mulig I_Visitor Interface for objekter som på en eller annen måte skal traversere en datastruktur I_Enumeration Interface for objekter som på en eller annen måte skal traversere en datastruktur I_Iterator Interface for objekter som på en eller annen måte skal traversere en datastruktur A_Object Abstrakt klasse som implementerer I_Comparable A_Container Abstrakt klasse som implementerer I_Container A_SearchableContainer Abstrakt klasse som implementerer I_SearchableContainer A_Visitor Abstrakt klasse som implementerer I_Visitor W_Int Wrapper-klasse for datatypen int W_Dbl Wrapper-klasse for datatypen double W_Chr Wrapper-klasse for datatypen char W_Str Wrapper-klasse for datatypen String Wrapper-klasser lages for å overbygge primitive datatyper (slik som int, double, char, …) Med et slikt overbygg vil vi kunne pakke disse datatypene inn i en klasse som vi da kan lage forekomster av og som vil inneholde nødvendig funksjonalitet. Samtlige Wrapper-klasser ovenfor arver fra den abstrakte klassen A_Object. Str I_Visitor A_Visitor I_Enumeration I_Iterator

2 Klassehierarki I_Comparable A_Object Wrappers I_Container A_Container
StackAsArray StackAsLinkedList I_Stack I_Queue QueueAsArray QueueAsLinkedList A_Graph GraphAsMatrix GraphAsLists I_Graph I_Tree A_Tree GeneralTree I_SearchTree BinaryTree BinarySearchTree Her vises en del av det klassehierarkiet som vi skal bygge opp i dette kurset. Følgende notasjon benyttes: Interface : Farge rød og prefikset med I_ Abstrakte klasser : Farge hvit og prefikset med A_ Konkrete klasser : Farge grønn A_SearchableContainer I_SearchableContainer OrderedListAsArray OrderedListAsLinkedList I_OrderedList SortedListAsArray SortedListAsLinkedList I_SortedList A_HashTable ChainedHashTable I_HashTable I_Set A_Set SetAsArray