CS 204 • Midterm I • Advanced Programming

How do computers work?

Preprocessors - 1

Preprocessors - 2

Macros

Example 1

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

Example 1

Example 2

Static Array vs Dynamic Array

2D Static Arrays

2D Dynamic Arrays

Efficiency of Pointers

Example 3

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

Example 1 (Parts a-c)

Example 1 (Parts d-e)

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

Example 1 (Parts a-c)

Example 1 (Parts d-e)

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

Example 1 (Parts a-c)

Example 1 (Parts d-e)

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

Example 1 (Parts a-b)

Example 1 (Parts c-d)

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

Introduction

Topic-wide Example: Set Class

Constructors

Copy Constructors

Destructors

this Keyword

Assignment ( = ) Operator

Add Assignment ( += ) Operator

Addition ( + ) Operator

Addition ( + ) Operator : with a Foreign Object

Add Assignment ( += ) Operator : with a Foreign Object

Equality ( == ) Operator

Output Stream ( << ) Operator

Reference Variables

Const Reference Variables

Object Sharing - 1

Object Sharing - 2

Object Sharing - 3

Iterators - 1

Iterators - 2

Lvalue - Rvalue

Lvalue/Rvalue - references

Move Constructor

Function Overloading

Template Functions - 1

Template Functions - 2

Template Classes - 1

Template Classes - 2

Preprocessors and Macro 1

Preprocessors and Macro 2 (Spring 2017)

Preprocessors and Macro 3 (Spring 2017)

Pointers 1 (Spring 2017)

Pointers 2

Pointers 3

Pointers 4 (Spring 2017)

Pointers 5 (Spring 2021)

Pointers 6 (Spring 2019)

Linked Lists 1 - Part 1

Linked Lists 1 - Part 2

Linked Lists 2 - Part 1

Linked Lists 2 - Part 2

Linked Lists 3 - Part 1

Linked Lists 3 - Part 2

Linked Lists 4 (Spring 2017)

Linked Lists 5 - Part 1

Linked Lists 5 - Part 1

Linked Lists 6 (Spring 2017)

Linked List 7 (Spring 2019)

Linked List 8 (Spring 2021)

Stacks and Queues 1

Stacks and Queues 2 (Spring 2017)

Stacks and Queues 3 - Part 1

Stacks and Queues 3 - Part 2

Stacks and Queues 4

Classes 1 - Part 1

Classes 1 - Part 2

Classes 2 - Part 1

Classes 2 - Part 2

Classes 2 - Part 3

Classes 3

Classes 4

Classes 5

Classes 6

Classes 7

Advanced Issues in Classes 1

Advanced Issues in Classes 2

Advanced Issues in Classes 3 (Spring 2017)

Advanced Issues in Classes 4 (Spring 2017)

Advanced Issues in Classes 5 (Spring 2017)

Advanced Issues in Classes 6

Advanced Issues in Classes 7 (Spring 2021)

Move Semantics 1

Move Semantics 2

Template 1

Template 2

Template 3

Template 4 (Spring 2017)