Week 02
Stacks, Queues, Priority Queues
Stacks, Queues, PriorityQs
Example Stack/Queue/PriorityQ Usage
Priority Queue Data Structure
Example Priority Queue Client
Ex1: Implement a Priority Queue
Bit Manipulation
Bits in Bytes in Words
Binary Constants
Bitwise AND
Ex2: Checking for odd numbers
Bitwise OR
Bitwise NEG
Ex3: Bit-manipulation
Bitwise XOR
Left Shift
Right Shift
Ex4: Bitwise Operations
Ex5: Bit Shifting Exercises
Memory
The C View of Data
Ex6: Properties of Variables
The Physical View of Data
Memory
Ex7: Endianness
Data Representation
Data Representation
Character Data
ASCII Character Encoding
Unicode
UTF-8 Character Encoding
Ex8: UTF-8 Unicode Encoding
Numeric Data
Integer Constants
Unsigned integers
Ex9: Hexadecimal ↔ Binary ↔ Decimal
Signed integers
Ex10: Binary↔decimal Conversion
Pointers
Ex11: Valid Pointers
Fractions in different Bases
Ex12: Fractions: Decimal → Binary
Floating Point Numbers
Ex13: Floating point ↔ Decimal
Arrays
Structs
Unions
Ex14: Union
Bit Fields
Ex15: Bit-fields
Produced: 26 Apr 2019