Class Notes (838,386)
Canada (510,872)
CPSC 319 (12)
Lecture 1

CPSC 319 Lecture 1: 01 Definitions

3 Pages
40 Views
Unlock Document

Department
Computer Science
Course
CPSC 319
Professor
Leonard Manzara
Semester
Winter

Description
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 Hie
More Less

Related notes for CPSC 319

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit