Understanding Basic Data Structures and Recursion in Programming
Explore basic data structures and recursion in programming through a series of lectures covering abstract data types, list operations, array characteristics, linked lists, doubly linked lists, and circular linked lists. Dive into concepts such as array indexing, resizing, and various list implementations to gain a comprehensive understanding of foundational programming principles.
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
Lecture 2 Basic Data Structures and Recursion Review
Online Students Tell me what your plan is in-class exam proctoring
Participation 1 Blue Eyes Problem Due Thursday
Abstract Data Type Motivation Grouping Abstraction Definition
List Operations
List: array Characteristics Index calculation (constant)
List: array 1D array index calculation (constant)
List: array (contd) 2D array (RMO)
List: array (contd) 2D array (CMO)
List: array (contd) 3D array
List: array Resizing: what s the cost? Increase capacity by 1 Increase capacity by 100%
List: linked list Characteristics
List: doubly-linked list Characteristics
List: Circular linked list Characteristics
List: Multi-List Characteristics
Stacks Operations
Stacks: arrays Push()
Stacks: arrays Pop()
Stacks: linked lists Push()
Stacks: linked lists Pop()
Queues Characteristics
Queues: linked list enqueue
Queues: linked list dequeue
Queues: array enqueue
Queue: array dequeue
Dictionary Characteristics
Dictionary: implementations Hash Table B+ Trees
Other data structures Trees Graphs
Recursion Review Definition
Recursion Review Example: factorial
Recursion Review Any recursive function can be rewritten as a loop.
Recursion Review Recursion vs loops
Recursion Review Reverse Linked List (iterative)
Recursion Review Reverse Linked List (recursive)
Recursion Review Reverse Linked List (recursive)
Recursion Review: Towers of Hanoi image from wikipedia
Recursion Review: Towers of Hanoi image from mathworld.wolfram.com
Recursion Review Solving Towers of Hanoi Recursively
Lecture 2 Basic Data Structures and Recursion Review
Online Students Tell me what your plan is in-class exam proctoring
Participation 1 Blue Eyes Problem Due Thursday
Abstract Data Type Motivation Grouping Abstraction Definition