Data Structures

Collection of helpful data structures and related CS topics.

Primitive Data Types

Primitive data types are data types provided as a basic building block in a language. These can be though of as ‘basic data types’ such as integers, booleans, floating point numbers, characters, strings. Composite data types are built using primitive data types. Understanding memory (RAM), bits and bytes provides a good foundation for understanding primitives:

• Bits and Bytes
• Binary
• Memory
• Integers
• Floating Point Numbers
• Characters
• Booleans
• Pointers

Practice Problems

• Int To Binary
• Binary To Int
• ATOI

Basic Composite Data types

• Arrays
• Linked Lists
• Stacks
• Queues

Practice Problems

Linked Lists

• Remove Dups
• Find Kth To Last
• Reverse A Linked List

Stacks

• Sort Stack

Misc

• Check Permutations
• One Away
• Reverse Message Strings

Trees and Graphs

• Trees
• Heaps
• Graphs

Practice Problems

• Route Between Nodes