Template:DataStructuresFlag: Difference between revisions

From charlesreid1

No edit summary
No edit summary
Line 9: Line 9:


This is the staging ground for computer science notes as part of the 2017 [https://charlesreid1.com:3000/cs/study-plan CS Study Plan].
This is the staging ground for computer science notes as part of the 2017 [https://charlesreid1.com:3000/cs/study-plan CS Study Plan].
{{DataStructuresFlag}}




Line 26: Line 24:


{{ArraysFlag}}
{{ArraysFlag}}


{{StacksQueuesFlag}}
{{StacksQueuesFlag}}


{{LinkedListFlag}}


{{TreesFlag}}


'''Linked Lists'''
{{DictionariesFlag}}
 
[[Linked Lists]] {{,}} [[Linked Lists/Python]] {{,}} [[Linked Lists/Java]]
 
Java: [[Linked Lists/Java/Single]] {{,}} [[Linked Lists/Java/Double]] {{,}} [[Linked Lists/Java/Circular]]
 
Performance: [[Linked Lists/Java/Timing]] {{,}} [[Linked Lists/Java/Reverse]]
 
Python: [[Linked Lists/Python/Single]] {{,}} [[Linked Lists/Python/Doubly]] {{,}} [[Linked Lists/Python/Circular]]
 
 
 
'''Trees'''
 
[[Binary Trees]] {{,}} [[Binary Search Trees]] {{,}}
 
 
 
'''Dictionaries'''
 
[[Dictionaries]] {{,}} [[Dictionaries/LinkedDict]] {{,}} [[Dictionaries/ArrayDict]]
 
 




Revision as of 07:55, 6 June 2017



CSFlag.jpg
Data Structures
notes on data structures

Computer Science Notes

This is the staging ground for computer science notes as part of the 2017 CS Study Plan.


Data Structures

Classes of data structures: Abstract Data Types

Array-based and Link-based memory management: ArrayLists and Linked Lists

Algorithmic Analysis of Data Structures: Algorithmic Analysis of Data Structures

Advanced data structures: Advanced Data Structures


CSFlag.jpg
Arrays
Part of Computer Science Notes

Series on Data Structures


Arrays Study Guide


Arrays

Python: Arrays/Python  · Arrays/Python/Sizeof  · Arrays/Python/AppendCost  · Arrays/Python/CaesarCipher  · Arrays/Python/CompactArrays  · Arrays/Python/DynamicArray

Java: Arrays/Java  · Arrays/Java/CaesarCipher  · Arrays/Java/FisherYates  · Arrays/Java/PythonList  · Arrays/Java/Repeatedly_Remove

Categories: Category:Python Arrays


Flags  · Template:ArraysFlagBase  · e




CSFlag.jpg
Stacks and Queues
Part of Computer Science Notes

Series on Data Structures


StacksQueues


Stacks and Queues: Python

StacksQueues/Python  · StacksQueues/Python/ArrayStack  · StacksQueues/Python/ArrayQueue  · StacksQueues/Python/ArrayDeque

StacksQueues/Python/LinkedStack


Stacks and Queues: Java

StacksQueues/Java  · StacksQueues/Java/ArrayStack  · StacksQueues/Java/ArrayQueue  · StacksQueues/Java/ArrayQueueFS  · StacksQueues/Java/ArrayDeque

StacksQueues/Java/LinkedStack  · StacksQueues/Java/LinkedQueue  · StacksQueues/Java/LinkedDeque


Applications

Postfix_Expressions#Stacks  · StacksQueues/Subsets  · StacksQueues/Subsets/Java


Flags  · Template:StacksQueuesFlagBase  · e




CSFlag.jpg
Linked List
Part of Computer Science Notes

Series on Data Structures


Lists Study Guide


Linked Lists

Java: Linked Lists/Java  · Linked Lists/Java/Single  · Linked Lists/Java/Double  · Linked Lists/Java/Circular

Performance: Linked Lists/Java/Timing  · Linked Lists/Java/Reverse

Python: Linked Lists/Python  · Linked Lists/Python/Single


Flags  · Template:LinkedListFlagBase  · e




CSFlag.jpg
Trees
Part of Computer Science Notes

Series on Data Structures


Trees Study Guide


Trees

Abstract data type: Trees/ADT

Concrete implementations: Trees/LinkedTree  · Trees/ArrayTree  · SimpleTree



Tree Traversal

Preorder traversal: Trees/Preorder

Postorder traversal: Trees/Postorder

In-Order traversal: Binary Trees/Inorder

Breadth-First Search: BFS

Breadth-First Traversal: BFT

Depth-First Search: DFS

Depth-First Traversal: DFT

OOP Principles for Traversal: Tree Traversal/OOP  · Tree Traversal/Traversal Method Template

Tree operations: Trees/Operations Performance  · Trees/Removal



Tree Applications

Expression Trees

Finding Minimum in Log N Time: Tree/LogN Min Search



Binary Trees

Abstract data type: Binary Trees/ADT

Concrete implementations: Binary Trees/LinkedBinTree  · Binary Trees/ArrayBinTree

Binary Trees/Cheat Sheet  · Binary Trees/OOP  · Binary Trees/Implementation Notes



Flags  · Template:TreesFlagBase  · e




CSFlag.jpg
Maps and Dictionaries
Part of Computer Science Notes

Series on Data Structures


Maps and Sets Study Guide  · Hash Tables Study Guide


Maps/Dictionaries

Maps  · Maps/ADT  · Maps in Java  · Maps/OOP  · Maps/Operations and Performance

Multimaps  · Guava Maps

Map implementations: Maps/AbstractMap  · Maps/UnsortedArrayMap  · Maps/SortedArrayMap

Dictionaries

Dictionary implementations: Dictionaries/LinkedDict  · Dictionaries/ArrayDict


Hashes

Hash Maps/OOP  · Hash Maps/Operations and Performance

Hash Maps/Dynamic Resizing  · Hash Maps/Collision Handling with Chaining

Hash functions: Hash Functions  · Hash Functions/Cyclic Permutation

Hash map implementations: Hash Maps/AbstractHashMap  · Hash Maps/ChainedHashMap


Skip Lists

Skip Lists  · Java/ConcurrentSkipList  ·

Java implementations: SkipList


Sets

Sets  · Sets/ADT  · Sets in Java  · Sets/OOP  · Multisets


Flags  · Template:MapsFlagBase  · e




Flags  · Template:DataStructuresFlag  · e



Retrieved from "https://charlesreid1.com/w/index.php?title=Template:DataStructuresFlag&oldid=18035"