wk1

0 11 fiche up804653

commencer à apprendre

Télécharger mP3 Imprimer jouer consultez

question		réponse
Datastructures consist of 2 parts what are they? commencer à apprendre		Elements each of which is either a data type Collectionor another data structure AND A set of associations or relationships (the structure) involving the collection of elements
Describe a Linear Structure with examples commencer à apprendre		Unique predecessor and unique successor. EG Stacks, Queues
Describe Hierichical structure commencer à apprendre		unique predecessor AND many successors eg Family tree
Describe Graph Structure commencer à apprendre		many predecessors and many successors eg Railway man, computer network
Describe set structure commencer à apprendre		no predecessors AND no successors, eg class of students
What are the steps to pick a data structure? commencer à apprendre		1) Analyse the problem 2) Determine the basic operations needed 3) Select the most efficient data structure
What is an Abstract Data Type (ADT)? commencer à apprendre		An ADT is a collection of data and associated methods stored as a single module.
An ADT ______ be directly access commencer à apprendre		An ADT __can not__ be directly access
What does an ADT consist of? commencer à apprendre		The data structure. The access methods. Modifier methods. internal methods
An ADT describes _____ information is stored ____ being specific about ____ the information is stored or organised commencer à apprendre		An ADT describes_WHAT_ information is stored _WITHOUT_ being specific about _HOW_ the information is stored or organised
The methods of the ADT specify _____you can and cant do without being specific about ____ its is achived commencer à apprendre		The methods of the ADT specify _WHAT_ you can and cant do without being specific about _HOW_ its is achived

Créer flashcards

Voir fiche connexe:

wk5&&6 (LinkedLists)

Vous devez vous connecter pour poster un commentaire.