Scribd
Upload
22 views1 page

Midterm Topics

The document lists topics that will be covered in a data structures and algorithms course including data structures like lists, stacks, and queues implemented using arrays and linked lists. Java language features such as generics, interfaces, iterators, exceptions, and switch statements are included. Algorithms like selection sort, merge sort, binary search, and finding duplicates will be discussed. Concepts like recursion, abstract data types, and encapsulation are also included as terminology.

Uploaded by

nikolasmetcalfe
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
22 views1 page

Midterm Topics

The document lists topics that will be covered in a data structures and algorithms course including data structures like lists, stacks, and queues implemented using arrays and linked lists. Java language features such as generics, interfaces, iterators, exceptions, and switch statements are included. Algorithms like selection sort, merge sort, binary search, and finding duplicates will be discussed. Concepts like recursion, abstract data types, and encapsulation are also included as terminology.

Uploaded by

nikolasmetcalfe
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

List

of Topics Covered

Data Structures

ArrayList List (Linked List array implementation and linked list implementation), double- linked lists, circular lists, lists with headers and rear pointers Stacks Queues (will be covered Monday)

Java Language Features

Generics Interfaces Comparable, Iterator/Iterable Iterators Exceptions, including try/catch blocks switch statement short-circuit evaluation

Algorithms

Selection Sort Merge Sort Decimal to Binary conversion Radix Sort Postfix Evaluation Conversion from Infix to Postfix Linear Time Alg. Vs. Quadratic Time alg. Binary Search Recursion Finding Duplicates Finding Components (this weeks homework)

Terminology

Abstract Data Type Encapsulation Deep copy/Shallow copy Signature

You might also like