CPSC 319- Midterm Exam Guide - Comprehensive Notes for the exam ( 65 pages long!)

391 views65 pages

For unlimited access to Study Guides, a Grade+ subscription is required.

U of C
CPSC 319
MIDTERM EXAM
STUDY GUIDE
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 65 pages and 3 million more documents.

Already have an account? Log in
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 65 pages and 3 million more documents.

Already have an account? Log in
CPSC$319:$
$
Definitions$
!
Data$Structure:!The!organization!of!elementary!data!types!into!a!larger,!structured!aggregate!!
- Used!to!store!data!for!an!application!
- May!be!directly!supported!by!a!programming!language!
o E.g.!Arrays!and!structs!in!C!
- Usually!created!by!a!programmer!
o Reusable!code!for!a!data!structure!may!be!kept!in!a!library!
§ E.g.!Vector!class!in!java.util!
!
Algorithm:!a!well-defined!set!of!instructions!for!solving!a!problem!
- May!be!expressed:!
o Informally!(e.g.!in!plain!English)!
o Formally,!using!specially!designed!mathematical!notations!
- Is!abstract!
o Is!independent!of!its!implementation!(i.e.!code!written!in!a!particular!language)!
!
Abstract$Data$Type$(ADT):!a!data!structure!accompanied!by!a!set!of!access!functions!
- The!implementation!details!are!concealed!from!client!code!
o Uses!information!hiding!
- The!functions:!
o Create!objects!of!the!ADT!
o Access!the!contents!of!the!data!structure!
- Classes!in!an!object-orientated!language!are!ADTs!where!the!concealment!is!enforced!
by!language!syntax!
- E.g.!Stack!ADT!
o Access!functions:!new,!push,!pop!
!
Classification$of$Data$Structures:!
!
Linear$Structures$
- Unique!predecessor!
- Unique!successor!
Hierarchical$Structures$(Trees)$
- Unique!predecessor!
- Many!successors!
Graph$Structures$
- Many!predecessors!
- Many!successors!
Set$Structures$
- No!predecessor!
- No!successor!
find more resources at oneclass.com
find more resources at oneclass.com
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 65 pages and 3 million more documents.

Already have an account? Log in
find more resources at oneclass.com
find more resources at oneclass.com
Unlock document

This preview shows pages 1-3 of the document.
Unlock all 65 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+
$10 USD/m
Billed $120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
1 Booster Class