Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 4

Introduction:

https://www.geeksforgeeks.org/data-structures/
https://www.tutorialspoint.com/data_structures_algorithms/data_structures_basics.htm

Measuring Efficiency with BigO Notation


https://www.bigocheatsheet.com/
https://medium.com/@binyamin/data-structures-and-big-o-notation-ec7ac060f186
https://www.101computing.net/big-o-notation/
https://hackernoon.com/what-does-the-time-complexity-o-log-n-actually-mean-45f94bb5bfbf

The Array:
https://www.geeksforgeeks.org/introduction-to-arrays/
https://www.w3schools.com/python/python_arrays.asp
https://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html
https://www.bigocheatsheet.com/
https://processing.org/tutorials/2darray/
https://www.faceprep.in/data-structures/advantages-and-disadvantages-of-arrays/

The ArrayList:
https://www.w3schools.com/java/java_arraylist.asp
https://www.w3schools.com/python/python_ref_list.asp
https://courses.cs.washington.edu/courses/cse341/98au/java/jdk1.2beta4/docs/api/java/util/Array
List.html
https://www.programiz.com/python-programming/methods/list
https://www.tutorialspoint.com/java/java_arraylist_class.htm
https://www.w3resource.com/java-tutorial/arraylist/arraylist_object-toarray.php
https://stackoverflow.com/questions/23245386/how-does-memory-allocation-of-an-arraylist-
work/23245487
https://www.geeksforgeeks.org/array-vs-arraylist-in-java/

The Stack:
https://www.callicoder.com/java-stack/
https://www.geeksforgeeks.org/stack-in-python/
https://docs.microsoft.com/en-us/dotnet/api/system.collections.stack?view=netcore-3.1
https://www.geeksforgeeks.org/stack-push-and-pop-in-c-stl/
https://www.tutorialsteacher.com/csharp/csharp-stack#contains
https://www.bigocheatsheet.com/
https://www.quora.com/What-are-the-real-life-applications-of-stack-data-structure

The Queue:
https://www.geeksforgeeks.org/how-to-create-a-queue-in-c-sharp/#:~:text=Queue()
%20Constructor%20is%20used,first%2Dout%20access%20of%20items.
https://www.javatpoint.com/java-priorityqueue
https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html
https://www.geeksforgeeks.org/queue-interface-java/
https://www.quora.com/What-are-some-real-world-applications-of-a-queue-data-structure-1
https://www.studytonight.com/data-structures/queue-data-structure

The LinkedList:
https://stackoverflow.com/questions/644167/what-is-a-practical-real-world-example-of-the-
linked-list
https://medium.com/future-vision/data-structures-algorithms-linked-lists-fc0b8a82d609
https://www.geeksforgeeks.org/linked-list-set-3-deleting-node/
https://www.interviewbit.com/courses/programming/topics/linked-lists/#:~:text=A%20linked
%20list%20is%20a,has%20a%20reference%20to%20null.
https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html
https://techdifferences.com/difference-between-linear-and-non-linear-data-
structure.html#:~:text=In%20the%20linear%20data%20structure%2C%20the%20data%20is
%20organized%20in,linked%20one%20after%20the%20other.&text=Examples%20of%20the
%20linear%20data,the%20non%2Dlinear%20data%20structure.
https://realpython.com/linked-lists-python/
https://www.tutorialspoint.com/python_data_structure/python_linked_lists.htm
https://www.geeksforgeeks.org/linked-list-set-1-introduction/
https://www.geeksforgeeks.org/data-structures/linked-list/

The Doubly-LinkedList:
https://codeforwin.org/2015/10/doubly-linked-list-data-structure-in-c.html#:~:text=Doubly
%20linked%20list%20can%20be,implement%20Undo%20and%20Redo%20functionality.
https://www.geeksforgeeks.org/doubly-linked-list/
https://www.studytonight.com/data-structures/doubly-linked-list#:~:text=Doubly%20linked
%20list%20is%20a,next%20node%20in%20the%20list.

Dictionaries + Hash Tables:


https://computersciencewiki.org/index.php/Dictionaries
https://en.wikibooks.org/wiki/A-
level_Computing/AQA/Paper_1/Fundamentals_of_data_structures/Dictionaries#:~:text=A
%20dictionary%20is%20a%20general,has%20a%20single%20associated
%20value.&text=Different%20languages%20enforce%20different%20type,often
%20implemented%20as%20hash%20tables.
https://realpython.com/python-dicts/
https://www.geeksforgeeks.org/python-dictionary/
https://brilliant.org/wiki/associative-arrays/#:~:text=Associative%20arrays%2C%20also
%20called%20maps,a%20list%20of%20phone%20numbers.
https://towardsdatascience.com/hash-tables-explained-5dc457db50da
https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-
tables/tutorial/#:~:text=A%20hash%20table%20is%20a,function%2C%20hashing%20can
%20work%20well.
https://en.wikipedia.org/wiki/Associative_array
https://en.wikipedia.org/wiki/Hash_function
https://en.wikipedia.org/wiki/Hash_table

Trees:
https://practice.geeksforgeeks.org/problems/advantages-and-disadvantages-of-bst
https://www.codesdope.com/blog/article/trees-in-computer-science/
https://www.quora.com/What-are-the-types-of-trees-in-data-structures
https://www.quora.com/Who-invented-data-structures-like-stack-queues-and-linked-lists
http://pages.cs.wisc.edu/~vernon/cs367/notes/8.TREES.html
https://computersciencewiki.org/index.php/Tree
https://www.freecodecamp.org/news/all-you-need-to-know-about-tree-data-structures-
bceacb85490c/
https://medium.com/brandons-computer-science-notes/trees-the-data-structure-e3cb5aabfee9

Tries:
https://www.interviewcake.com/concept/java/trie
https://medium.com/basecs/trying-to-understand-tries-3ec6bede0014 ‘

Heaps:
https://brilliant.org/wiki/heaps/#:~:text=Heaps%20are%20used%20in%20many,or%20minimum
%20element%20very%20quickly.
https://brilliant.org/wiki/priority-queues/
https://www.geeksforgeeks.org/heap-sort/
https://medium.com/@randerson112358/max-heap-deletion-step-by-step-f402861523da
https://medium.com/@randerson112358/lets-build-a-max-heap-161d676394e

Graphs:
https://medium.com/@BennettGarner/what-the-graph-a-beginners-simple-intro-to-graphs-in-
computer-science-3808d542a0e5
http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/Graphs.html
https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/
https://www.khanacademy.org/computing/computer-science/algorithms/graph-
representation/a/describing-graphs
https://softwareengineering.stackexchange.com/questions/168058/what-are-graphs-in-laymens-
terms
http://think-like-a-git.net/sections/graph-theory/directed-versus-undirected-graphs.html
https://www.baeldung.com/cs/graphs-directed-vs-undirected-graph
https://www.quora.com/Whats-the-difference-between-a-cyclic-and-an-acyclic-graph
https://en.wikipedia.org/wiki/Directed_acyclic_graph
http://courses.cs.vt.edu/~cs3114/Fall10/Notes/T22.WeightedGraphs.pdf

You might also like