DATA STRUCALGORITHMS COP 3530
Popular in Course
Popular in Computer Programming
This 17 page Class Notes was uploaded by Hans Farrell PhD on Friday September 18, 2015. The Class Notes belongs to COP 3530 at University of Florida taught by Staff in Fall. Since its upload, it has received 46 views. For similar materials see /class/206695/cop-3530-university-of-florida in Computer Programming at University of Florida.
Reviews for DATA STRUCALGORITHMS
Report this Material
What is Karma?
Karma is the currency of StudySoup.
You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!
Date Created: 09/18/15
Data Structums g data object set or collection of instances integer 0 1 1 2 2 3 3 daysOf Wee WTh FSa Data Object instances may or may not be related myDataObject apple chair 2 5 red green Jack lDataStmcmml Data object rela unships the exist among instances and etemems tha1 comprise an instance Among instances of integer 369 lt 370 280 4 284 lDataStmcmml Among elements that comprise an instance 369 3 is more signi cant than 6 3 is immediately to the left of 6 9 is immediately the right of6 IDataStructureI relationships are usually speci ed by specifying operations on one or more instances add subtract predecessor mul 39 Iy q Linear or Ordered Lisis a instancas are of the form 90 ch 6239 quotH and where 9 denotes a list elem n gt 0 is finite list size is n c Linear Lists 0 L so 9 e2 e3 a relationships eO is the zero th or front element en1 is the last element Linear List Examples smdents in 3093530 a Jack am Abe Henry Mary Judy Exams in COP353O exam1 exam2 exam3 Days of Week S M T W R F Sa Linear List Operations sian determine list size L Quads size 5 List Opem onS M lehdex got element with given and L abc germ a lt13 96W C gaff 4 e 9919 1 error 96 9 err mear 39 List s indexO theElement determine the index 0 an element L abdba indexOfd 2 indexO a 0 index0fz mear39 39 List rcmove helndex remm and Mum element with given index L 3 abCdGJ9 remove2 returns c and L becomes abdefg index of d acrease by 1 Linear List rcmove helndex remove and return abrmnt with given index L a bcderg remove 1 gt error remove20 gt error addthelndex theBlement add an element so that the new element has a speci ed index L mandala add0h gt L habcdelq index of abcde and gincr e add helndex theBlement L then59 217 0 L abhcdofg ndex 015491 and g inae 1 add10h gt error add6h gt error Data Structure Speci cation 1 Language independent gtAbsiract Data Type El Java gtnterfaoe gtAbstract Class
Are you sure you want to buy this material for
You're already Subscribed!
Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'