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

391 views65 pages
11 Oct 2017
School
Course

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.

Unlock document

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

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)!
!
- The!implementation!details!are!concealed!from!client!code!
o Uses!information!hiding!
- The!functions:!
o Access!the!contents!of!the!data!structure!
by!language!syntax!
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.

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.