CS 2150 Roadmap

Data Representation

Program Representation

 
 
string
 
 
 
int x[3]
 
 
 
char x
 
 
 
0x9cd0f0ad
 
 
 
01101011		 vertical red double arrow  
Objects
 
Arrays
 
Primitive types
 
Addresses
 
bits		            
 
Java code
 
 
C++ code
 
 
C code
 
 
x86 code
 
 
IBCM
 
 
hexadecimal		 vertical green double arrow  
High-level language
 
Low-level language
 
Assembly language
 
Machine code

Stack Applications: Symbol Balancing

 

{ ( [ ] ) }

 

{ [ ( } ) ]

Stack Applications: Postfix Calculator

 

6 5 2 3 + 8 * + 3 + *

Stack: Linked List Implementation Diagram

Stack (linked list) UML diagram

Queue: Linked List Implementation Diagram

Queue (linked list) UML diagram