CS 204 • Midterm I • Advanced Programming

How do computers work?

Preprocessors 1

Preprocessors 2

Macros

Introduction

Definition and Decleration

Assignment and Dereference

Be Careful!

Pointer of Pointers - new Keyword

Pointers with Arrays

sizeof() - malloc() - free()

delete Keyword

Pointers as Function Parameters

Pointers of Functions

Pointers of User-Defined Classes

Static Array vs Dynamic Array

2D Static Arrays

2D Dynamic Arrays

Efficiency of Pointers

Macros (2013)

Preprocessors / Macros (2025)

Preprocessors / Macros (2024)

Preprocessors / Macros (2017)

Preprocessors (2021)

Pointers (2021)

Pointers (2025)

Pointers (2013)

Pointers (2017)

Pointers (2016)

Pointers (2019)

Pointers (2024)

Pointers (2025)

Pointers (2025)

Pointers (2015)

Pointers (2017)

Pointers (2025)

Pointers (2025)

Preprocessors / Linked List / Basics (2024)

Pointers / Preprocessors (2025)

Pointers / Basics (2025)

Basics (2024)

Pointers / Preprocessors / Macros (2017)

Arrays / Pointers / Basics (2017)

Some Background Information

What is a linkedlist?

Reminder: Structs

Constructing Linkedlists

Head and Tail Pointers

Printing a Linkedlist

Adding a Node to the End

Adding a Node in between Two Nodes (Add to a Sorted List)

Finding a Node in the List

Deleting a Node

Deleting the List

What is a Circular Linkedlist?

Constructing the List

Adding a Node to the Beginning/End

Adding a Node in between Two Nodes (Add to a Sorted List)

Counting Number of Elements

Finding a Node in the List

Deleting a Node

Constructing the List

Adding a Node to the Beginning

Adding a Node In Between two Nodes (Add to a Sorted List)

Adding a Node to End of the List

Deleting a Node from the Beginning

Deleting a Node in between Two Nodes (Deleting from a Sorted List)

Deleting a Node from the End

Finding a Node in the List

2D Linkedlists

Hybrid Linkedlists

Constructing the List

Adding a PRIMARY NODE to the End of List

Adding a PRIMARY NODE in Between two Nodes

Adding a SECONDARY NODE to the End of a Row

Adding a SECONDARY NODE in Between two Nodes

Deleting a SECONDARY NODE

Deleting ALL SECONDARY NODES in a Row

Deleting a PRIMARY NODE

Clearing the List

What is a Stack?

Stack Operations

Static Int Stack Implementation

Using StaticIntStack

Dynamic Int Stack

Dynamic Int Stack Implementation

Using DynIntStack

What is a Queue?

Queue Operations

Problem with dequeue

Static Int Queue Implementation

Using StaticIntQueue

Dynamic Int Queue

Dynamic Int Queue Implementation

Using DynIntQueue

Stack vs Queue

Definition of Recursion

An Example: Factorials

Another Example: Fibonacci Numbers

Binary Search Operation

Binary Search Trees (BST)

Insertion in BST

Searching in BST

Displaying a BST

Linked List (2024)

Linked List (2016)

Linked List (2017)

Linked List

Linked List (2019)

Doubly Linked List (2017)

Doubly Linked List (2015)

Doubly Linked List (2021)

Doubly Linked List (2025)

Circular Linked Lists (2013)

Stack (2017)

Stack

Stack / Linked List (2025)

Stack / Pointers (2025)

Queue (2025)

Stack / Queue (2024)

Stack / Queue

Stack / Queue (2015)

Recursion (2016)

Recursion (2017)

Introduction to Classes

Constructors/Destructors

Operator Overloading

Assignment (=) Operator

+= Operator

+ Operator

<< Operator

Logical Operators

Example

Copy Constructor/Destructor

Classes (2024)

Classes (2017)

Classes (2019)

Classes (2016)

Classes (2025)

Classes (2021)

Classes (2019)

Classes (2016)

Classes (2025)

Classes (2019)

Classes (2013)

Classes (2013)

Classes (2017)

Operator Overloading (2024)

Operator Overloading (2024)

Operator Overloading (2016)

Operator Overloading

Operator Overloading (2025)

Operator Overloading (2016)

Operator Overloading (2021)

Operator Overloading (2015)

Operator Overloading (2024)

Operator Overloading / Queue

Operator Overloading (2017)

Operator Overloading (2019)

Operator Overloading (2017)